V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐关注
Meteor
JSLint - a JavaScript code quality tool
jsFiddle
D3.js
WebStorm
推荐书目
JavaScript 权威指南第 5 版
Closure: The Definitive Guide
standbill
V2EX  ›  JavaScript

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

  •  
  •   standbill · 2017-09-06 21:04:23 +08:00 · 2978 次点击
    这是一个创建于 2641 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2160 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 00:43 · PVG 08:43 · LAX 16:43 · JFK 19:43
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.