数组里面有10万个数据,取第一个元素和第10万个元素的时间相差多少?
参考答案
几乎相同,都是 O(1) 常量时间。
JS 数组是对象化的连续/字典结构,按下标访问直接通过索引计算或哈希查找,与位置无关(现代引擎对 packed 数组是连续内存 + 偏移寻址)。
注意:若数组是稀疏的、或元素被 delete 造成转为字典模式,访问可能变慢,但仍是近似常量级。
数组里面有10万个数据,取第一个元素和第10万个元素的时间相差多少?
几乎相同,都是 O(1) 常量时间。
JS 数组是对象化的连续/字典结构,按下标访问直接通过索引计算或哈希查找,与位置无关(现代引擎对 packed 数组是连续内存 + 偏移寻址)。
注意:若数组是稀疏的、或元素被 delete 造成转为字典模式,访问可能变慢,但仍是近似常量级。
本题来自 计算机知识面试题库,共 921 道题。