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

标签 arrays time-complexity

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

最佳答案

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

关于arrays - 访问和搜索有什么区别? (确定数组的时间复杂度时),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32419482/

相关文章:

c# - 使用星号的图表(循环、数组)

Java板数组问题

arrays - 当下标在范围内时,为什么我得到 "subscript out of range"?

java - 循环内二分查找的时间复杂度

Python字典与列表,哪个更快?

python - Pandas DataFrame 搜索是线性时间还是常数时间?

c - 如何通过指针从数组中删除元素

java - 何时使用 List<Long> 而不是 long[]?

arrays - 二维数组中非相邻元素的最大和

algorithm - 归并排序算法困境