mek*_*k24 2 javascript dictionary time-complexity ecmascript-6
这是该方法的链接,只是想弄清楚时间复杂度与对数组执行 .length 的比较。
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map/size
T.J*_*der 5
根据规范,Arraylength是一个简单的只读数据属性,但 Mapsize是一个访问器属性,它通过循环遍历 Map 条目列表来计算项目数。
length
size
实际上,我希望size被 JavaScript 引擎优化,这样它就不必每次都遍历列表,但循环是规范定义它的方式。
所以从理论上讲,“JavaScript 中 Map.prototype.size 的时间复杂度是多少?”的答案是什么?是 O(n),但我敢打赌现实比这要好得多。
归档时间:
4 年,12 月 前
查看次数:
91 次
最近记录: