标签: arrays time-complexity
根据这个网站:http://bigocheatsheet.com/访问数组是恒定时间,但搜索它是O(n)。访问阵列和搜索阵列之间的区别是什么?
答案 0 :(得分:2)
访问意味着按索引查找项目值,而搜索意味着按项目值查找索引。显然,数组查找是不变的,而线性搜索则是线性的。
答案 1 :(得分:1)
使用值a[i]进行访问。搜索意味着找到您想要的i。
a[i]
i
例如,这个答案中的最后一个字母是E?你必须看看我答案中的每一个字母,因为我可能写过EEEEEEE