list vector 时间复杂度

来源:互联网 发布:数据交换共享平台构成 编辑:程序博客网 时间:2024/05/05 10:06

vector从名字看,随机访问的复杂度应该是O(1)

插入 vector  O(n)


LinkedList 是链表的操作

get() 获取第几个元素,依次遍历,复杂度O(n)
add(E) 添加到末尾,复杂度O(1)
add(index, E) 添加第几个元素后,需要先查找到第几个元素,直接指针指向操作,复杂度O(n)
remove()删除元素,直接指针指向操作,复杂度O(1)


0 0
原创粉丝点击