在列表的兩個列表上設置操作

Question

我有兩個問題;

• 我怎樣才能建構列表的兩個列表的工會以有效的方式 ？
• 我如何可以采取列表的兩個列表的區別以有效的方式 ？

我想要的是 ;

input :    first_list  =  ["stack", "foo", "bar" ]
           second_list =  ["foo", "like" ]

           first_list U second_list = ["stack", "foo", "bar", "like" ] 

           first_list - second_list = ["stack", "bar" ]  

Answer 1

使用Set （ 並集 ， 差異 ），排序列表（ 並集 ， 差異 ）或未排序列表（ 並集 ， 差異 ）。

Answer 2

您可能想看一下支持有效串聯的序列 ：在O（log（min（n（n1，n2））））時間。

(><) :: Seq a -> Seq a -> Seq a