search

zxdfe / FE-Interview

Every step counts
34 stars 1 forks source link

第68题：数组里面有2w个元素，取第一个元素和最后一个元素的时间相差多少？ #69

Open zxdfe opened 2 years ago

zxdfe commented 2 years ago

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

=> 消耗时间几乎一致，差异可以忽略不计