计算链接列表中唯一整数的下限

时间:2017-02-21 11:18:07

标签: algorithm

好的,所以我在网上搜索并尝试自己,但我无法得到答案

计算链表中唯一整数的数量的下限是什么(特别是列表而不是数组)

似乎下限是O(nLogN)时间复杂度和O(1)空间复杂度。

或O(n)倍复杂度和O(n)空间复杂度。

O(1)空间复杂度是否存在O(n)倍的复杂度? 将它从列表切换到数组时你的答案会改变吗?

- 为了清楚起见,这里有一个例子: {} 1,4,2,20,2,1,1 唯一项目的数量是2 - {4,20}

0 个答案:

没有答案