标签: algorithm
计算链表中唯一整数的数量的下限是什么(特别是列表而不是数组)
似乎下限是O(nLogN)时间复杂度和O(1)空间复杂度。
或O(n)倍复杂度和O(n)空间复杂度。
O(1)空间复杂度是否存在O(n)倍的复杂度? 将它从列表切换到数组时你的答案会改变吗?
- 为了清楚起见,这里有一个例子: {} 1,4,2,20,2,1,1 唯一项目的数量是2 - {4,20}