对象的ArrayList中contains（Object o）的时间复杂度
如标题所述，我想知道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
-
问题内容： 是Java中的数组还是列表？什么是get操作的时间复杂度，是它还是？ 问题答案： 一个在Java是一种由一个支持。 该方法是恒定时间的操作。 直接从Java库获取以下代码： 基本上，它只是直接从后备数组中返回一个值。（）也是固定时间）
-
我必须写代码来取一个具有奇数个元素的排序双数组，找到它们之间距离最短的值对，并返回剩余的值，这被认为是“奇数”。以下是我编写的代码，它可以工作并返回正确的值。 有人能帮我找到我使用的算法的时间复杂度吗？我试过了，但真的很困惑。 算法：从数组的第一、第二和第三个元素开始。比较第一和第二元素以及第二和第三元素之间的差异。如果第一个差小于或等于后一个，则将前两个元素设为（-1）。否则，对第二、第三和第四
-
问题内容： 假设我创建一个对象并将其添加到我的对象中ArrayList。如果我随后使用完全相同的构造函数输入创建另一个对象，则该方法将两个对象评估为相同吗？假设构造函数对输入没有任何有趣的事情，并且存储在两个对象中的变量相同。 请问该如何实现退货？ 问题答案： ArrayList 列表接口。 如果你在中查找该方法，则会看到它使用该方法来评估两个对象是否相同。
-
在Google上的几个帖子(例如，https://cs . stack exchange . com/questions/125995/median-of-medians-proof-for-time-complexity)和文章中，我看到了为中位数写的以下时间复杂度递归: <代码> T(n) 但是我很困惑，因为这种递归似乎认为MoM嵌入到快速选择中，因此是快速选择的递归公式，用于在使用MoM查找
-
我想知道整数的时间复杂度。tobinarysting（）。
-
主要内容：时间复杂度,空间复杂度《 算法是什么》一节提到，解决一个问题的算法可能有多种，这种情况下，我们就必须对这些算法进行取舍，从中挑选出一个“最好”的。 算法本身是不分“好坏”的，所谓“最好”的算法，指的是最适合当前场景的算法。挑选算法时，主要考虑以下两方面因素： 执行效率：根据算法所编写的程序，执行时间越短，执行效率就越高； 占用的内存空间：不同算法编写出的程序，运行时占用的内存空间也不相同。如果实际场景中仅能使用少量的内