对象的ArrayList中contains（Object o）的时间复杂度

  • Z时代
  • 2024-01-10
  • 分类：问答

如标题所述，我想知道contains()an方法的时间复杂度是多少ArrayList。

回答：

O(n)

的size，isEmpty，get，set，iterator，和listIterator操作在固定时间运行。该add操作以摊销的

固定时间 运行，即，添加n个元素需要O（n）时间。所有其他操作均以线性时间运行（大致而言）。与LinkedList实现相比，常数因子较低。

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

以上是 对象的ArrayList中contains（Object o）的时间复杂度 的全部内容， 来源链接： utcz.com/qa/429866.html

回到顶部