哪里可以找到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操作以恒定时间运行。添加操作以分摊的常量时间运行，即添加n个元素需要O（n）时间。所有其他操作都以线性时间运行（粗略地说）。与LinkedList实现相比，常数因子较低。