【问题标题】:Complexity of building a set from list? [duplicate]从列表中构建集合的复杂性? [复制]
【发布时间】:2018-07-01 19:11:54
【问题描述】:

以下操作的计算复杂度是多少:

list1 = [1,2,2,2,3,4,4]
set1 = set(list)

【问题讨论】:

标签: python algorithm time-complexity


【解决方案1】:

它是O(n),其中n 是列表中元素的数量。 set() 本质上是遍历列表并将每个元素添加到哈希表中。

【讨论】:

    猜你喜欢
    • 2018-01-31
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-08-01
    • 2014-04-14
    • 2014-05-07
    • 2018-02-28
    相关资源
    最近更新 更多