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

What's the difference between accessing and searching? (when determining time complexity of an array)

根据该网站:http://bigocheatsheet.com/ 访问数组是常数时间,但搜索它是 O(n)。访问数组和搜索数组有什么区别?

访问是指按索引查找项值,而搜索是指按项值查找索引。显然,数组查找是常量,而线性搜索是……线性的。

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

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