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

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

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

  • 写回答

2条回答 默认 最新

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

    用hashtable，复杂度o(logN)

    评论

报告相同问题？