addFirst(E e)=O(n)是如何计算出来的呢?

来源:2-8 简单的复杂度分析

ITdoge

2018-07-07

视频中没有讲清楚耶

写回答

2回答

liuyubobobo

2018-07-07

需要先将整个数组中的所有元素后移一位,腾出第一个位置的空间,然后把新的元素放进这个空间。由于数组中的每个元素都要后移一位,所以时间复杂度是O(n)的:)

0
0

ITdoge

提问者

2018-07-07

给我的感觉是有for循环了就是O(n),无论for循环中是对输入的数据进行操作,还是对其他元素进行操作.

0
2
ITdoge
回复
liuyubobobo
了解,看来时间复杂度还有更多内容!
2018-07-07
共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程