文章/答案/技术大牛

发布

社区首页 >问答首页 >在顺序搜索中找到所有匹配的时间

问在顺序搜索中找到所有匹配的时间
EN

Stack Overflow用户

提问于 2014-01-03 11:19:56

回答 1查看 76关注 0票数 0

在顺序搜索中找到一个匹配项所需的时间是T(n)=n，如果在给定数组中找到所有匹配的键，并且数组中的所有元素都是唯一的，那么呢？T(n)=？

回答已采纳

发布于 2014-01-03 11:27:12

唯一性约束不会改变花费的时间，就好像元素只在末尾一样，您仍然需要查看每个元素才能找到它。

找到多个匹配也不会改变所用的时间，因为只有遍历一次数组才能找到所有的元素。

因此所花费的时间仍将是T(n) = n，或O(n)。

虽然我不太确定如何有多个匹配和唯一性-如果元素是唯一的，只能有一个匹配。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/20902440

复制

相似问题

问在顺序搜索中找到所有匹配的时间EN