Arrays 什么';访问和搜索之间的区别是什么?(确定阵列的时间复杂度时)

Arrays 什么';访问和搜索之间的区别是什么?(确定阵列的时间复杂度时),arrays,time-complexity,Arrays,Time Complexity,根据该网站的说法:访问数组是固定时间,但搜索它是O(n)。访问数组和搜索数组有什么区别?访问意味着按索引查找项值,而搜索意味着按项值查找索引。显然,数组查找是常数,而线性搜索是常数。。线性。访问意味着使用值a[i]。搜索意味着找到所需的i 例如,这个答案的最后一个字母E在哪里?你必须看我答案中的每一个字母,因为我可能会把EEEEE写下来作为旁白,我不同意你列表中关于基数排序的说法。在计算中,位数有一个恒定的静态上限,使其性能线性化。

根据该网站的说法:访问数组是固定时间,但搜索它是O(n)。访问数组和搜索数组有什么区别?

访问意味着按索引查找项值,而搜索意味着按项值查找索引。显然,数组查找是常数,而线性搜索是常数。。线性。

访问意味着使用值
a[i]
。搜索意味着找到所需的
i


例如,这个答案的最后一个字母E在哪里?你必须看我答案中的每一个字母,因为我可能会把EEEEE写下来作为旁白,我不同意你列表中关于基数排序的说法。在计算中,位数有一个恒定的静态上限,使其性能线性化。