在哪里可以找到java方法的时间复杂度？

Question

我是 Java 新手，从 docs.oracle.com 学习各种方法，但奇怪的是，他们没有提到那里描述的任何方法的时间复杂度，例如在这个页面上：https : //docs.oracle.com/ javase/7/docs/api/java/util/ArrayList.html#get(int)
有一些关于“get()”方法的信息，但没有关于复杂性的信息！我找不到合适的地方来询问在哪里可以找到有关复杂性的信息。也许有像 cplusplus.com 这样的信息，但我不知道。我在网上搜索并失败了。所以，如果这是一个愚蠢的问题，请原谅我。

Answer 1

在该页面的最顶部，它说

size、isEmpty、get、set、iterator 和 listIterator 操作在恒定时间内运行。add 操作在分摊常数时间内运行，即添加 n 个元素需要 O(n) 时间。所有其他操作都在线性时间内运行（粗略地说）。与 LinkedList 实现相比，常量因子较低。