小编Shi*_*maa的帖子

我有两个.hs文件:一个包含一个新的类型声明,另一个使用它.

first.hs:

module first () where
    type S = SetType
    data SetType = S[Integer]  

second.hs:

module second () where
    import first 

当我运行second.hs时,第一个,第二个模块都加载得很好.

但是,当我:type在Haskell平台上编写S时,会出现以下错误

不在范围内:数据构造函数'S'

注意:每个模块中都有一些功能可以肯定,我只是为了简洁而跳过它

Python 使用的时间复杂度是多少

a = [1]*n 

对比

for i in range(n): 
    a.append(1)

都是 O(n) 还是第一个 O(1)？

我想检查一个元素是否存在于O(1)而不是O(n)的列表中(10,000,000顺序中的一个非常大的元素).带有elem x ysO(n)的列表所以我想使用另一种数据类型/构造函数,但它必须在Prelude(不是数组); 有什么建议？如果我必须建立我的数据类型会是什么样的？

还要以相同的顺序(10,000,000)对大数字列表进行排序,并在尽可能短的时间内为元素编制索引.