访问和搜索有什么区别? (确定数组的时间复杂度时)
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
根据该网站:http://bigocheatsheet.com/ 访问数组是常数时间,但搜索它是 O(n)。访问数组和搜索数组有什么区别?
访问是指按索引查找项值,而搜索是指按项值查找索引。显然,数组查找是常量,而线性搜索是……线性的。
访问意味着使用值a[i]
。搜索意味着找到你想要的i
。
例如,这个答案的最后一个字母E在哪里?你必须看我回答中的每一个字母,因为我可能写了 EEEEEEE