addFirst(E e)=O(n)是如何计算出来的呢?
来源:2-8 简单的复杂度分析
ITdoge
2018-07-07
视频中没有讲清楚耶
写回答
2回答
-
需要先将整个数组中的所有元素后移一位,腾出第一个位置的空间,然后把新的元素放进这个空间。由于数组中的每个元素都要后移一位,所以时间复杂度是O(n)的:)
00 -
ITdoge
提问者
2018-07-07
给我的感觉是有for循环了就是O(n),无论for循环中是对输入的数据进行操作,还是对其他元素进行操作.
022018-07-07
相似问题