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

Question

在顺序搜索中找到一个匹配所需的时间是 T（N）= N 如何找到给定数组中的键的所有匹配，并且数组中的所有元素都是唯一的？ T（N）=？

Answer 1

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

查找多个匹配也不会改变所花费的时间，因为只有通过数组才能找到所有元素。

因此，所用时间仍为T(n) = n或O(n)。

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