javascript 对象数组的访问及修改时,时间复杂度问题

2017-09-06 21:04:23 +08:00
 standbill

仔细思考了一下
问题 1: 对象的属性值查询,数组的某一个位置的值查询,时间复杂度是多少。
问题 2: 数组的 shift,unshift,push,pop,时间复杂度,对象的 delete (及其他查询过程)操作时间复杂度。 对象的 keys 属性是每次修改对象时候,都进行一次维护出来的,还是访问 keys 时候进行一次计算得的。

2880 次点击
所在节点    JavaScript
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/388743

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX