搜索项目的复杂性不依赖于列表中存在的项目数量的技术

时间:2014-12-10 14:58:19

标签: list time-complexity

是否有任何技术可以从列表中搜索项目的复杂性,而不依赖于列表中的项目数量?

1 个答案:

答案 0 :(得分:0)

严格来说,这是不可能的。但是,对于具有有限值范围的数据类型(例如通常的整数数据类型),可以使用哈希表来完成。