数组里面有 10 万个数据,取第 1 个数据与第 10 万个数据的时间相差多少?

  • 数组可以直接根据索引取的对应的元素,所以不管取哪个位置的元素的时间复杂度都是 O(1)

  • JavaScript 没有真正意义上的数组,所有的数组其实是对象,其“索引”看起来是数字,其实会被转换成字符串,作为属性名(对象的 key)来使用。所以无论是取第 1 个还是取第 10 万个元素,都是用 key 精确查找哈希表的过程,其消耗时间大致相同。

消耗时间几乎一致,差异可以忽略不计、


数组里面有 10 万个数据,取第 1 个数据与第 10 万个数据的时间相差多少?
https://blog.fullsize.cn/2021/04/14/notion/shu-zu-li-mian-you-10-wan-ge-shu-ju-qu-di-1-ge-shu-ju-yu-di-10-wan-ge-shu-ju-de-shi-jian-xiang-chai-duo-shao/
作者
fullsize
发布于
2021年4月14日
许可协议