包含(对象 o)的时间复杂度,在对象的数组列表中

2022-09-01 00:03:16

正如标题所说,我想知道ArrayListrecluds()方法的时间复杂度是多少。


答案 1
O(n)

、 、 、 和 操作以恒定时间运行。该操作在摊销常量时间内运行,即添加 n 个元素需要 O(n) 时间。所有其他操作都在线性时间中运行(粗略地说)。与LinkedList实现相比,常数因子较低。sizeisEmptygetsetiteratorlistIteratoradd

http://download.oracle.com/javase/6/docs/api/java/util/ArrayList.html


答案 2

它是数组列表的 O(n)