访问和搜索之间的区别是什么? (确定数组的时间复杂度时)

时间:2015-09-06 02:34:09

标签: arrays time-complexity

根据这个网站:http://bigocheatsheet.com/访问数组是恒定时间,但搜索它是O(n)。访问阵列和搜索阵列之间的区别是什么?

2 个答案:

答案 0 :(得分:2)

访问意味着按索引查找项目值,而搜索意味着按项目值查找索引。显然,数组查找是不变的,而线性搜索则是线性的。

答案 1 :(得分:1)

使用值a[i]进行访问。搜索意味着找到您想要的i

例如,这个答案中的最后一个字母是E?你必须看看我答案中的每一个字母,因为我可能写过EEEEEEE