algorithm - 对两个列表列表设置操作

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(n1,n2))) 时间内。

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