jzl19961008 2015-11-22 14:38 采纳率: 33.3%
浏览 2489

JAVA，VECTOR实现指定位置插入元素，时间复杂度为O(1)

不论是用array还是双向链表实现vector，在指定元素后面插入一个新元素都需要O(N)的时间复杂度，有没有一种数据结构，能够使这个操作的时间复杂度是O(1)?

  • 写回答

2条回答 默认 最新

  • devmiao 2015-11-22 16:25
    关注

    用hashtable，复杂度o(logN)

    评论

报告相同问题？

悬赏问题

  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗？
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候，驱动要重新装才能使用，怎么解决？
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的
  • ¥15 r语言蛋白组学相关问题
  • ¥15 Python时间序列如何拟合疏系数模型