list vector 时间复杂度
2016-08-01 10:50
246 查看
vector从名字看，随机访问的复杂度应该是O(1)
插入 vector O（n）
LinkedList 是链表的操作
get() 获取第几个元素，依次遍历，复杂度O(n)
add(E) 添加到末尾，复杂度O(1)
add(index, E) 添加第几个元素后，需要先查找到第几个元素，直接指针指向操作，复杂度O(n)
remove（）删除元素，直接指针指向操作，复杂度O(1)
插入 vector O（n）
LinkedList 是链表的操作
get() 获取第几个元素，依次遍历，复杂度O(n)
add(E) 添加到末尾，复杂度O(1)
add(index, E) 添加第几个元素后，需要先查找到第几个元素，直接指针指向操作，复杂度O(n)
remove（）删除元素，直接指针指向操作，复杂度O(1)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode 148. Sort List--O(nlogn)时间复杂度和常数空间复杂度给链表排序
- LeetCode-Sort List,链表排序(插入和归并)，时间复杂度O(n^2) and O(nlgn)
- map vector 插入时间复杂度
- java的list几种实现方式的效率（ArrayList、LinkedList、Vector、Stack），以及 java时间戳的三种获取方式比较
- SkipList时间复杂度分析O(log n)
- java的list几种实现方式的效率（ArrayList、LinkedList、Vector、Stack），以及 java时间戳的三种获取方式比较
- hdu 4286 （list的reverse时间复杂度为n）
- 继承List<T>类，并且完成List的Add()（在集合的末尾添加）方法和Get()（通过索引的方式获取）方法。并且写出方法的时间复杂度。
- 对比Vector与List操作时间，以及用日志打印操作时间
- list.isEmpty()和list.size()>0时间复杂度
- 148. Sort List -- 时间复杂度O(n log n)
- 二分法查找时间复杂度计算
- vector和list区别【转】
- 时间复杂度和空间复杂度
- 对高效率素数求解算法进行时间复杂度分析
- 各种排序算法的稳定性和时间复杂度小结
- Java容器类List、ArrayList、Vector及map、HashTable、HashMap的区别与用法
- vector,list,deque
- 请朋友帮忙优化一下下面的代码，降低其时间复杂度。。。
- 用vector、 multimap、 list容器实现好友列表的各种操作 C++