我是 Java 新手，从 docs.oracle.com 学习各种方法，但奇怪的是，他们没有提到那里描述的任何方法的时间复杂度，例如在这个页面上：https : //docs.oracle.com/ javase/7/docs/api/java/util/ArrayList.html#get(int)
有一些关于“get()”方法的信息，但没有关于复杂性的信息！我找不到合适的地方来询问在哪里可以找到有关复杂性的信息。也许有像 cplusplus.com 这样的信息，但我不知道。我在网上搜索并失败了。所以，如果这是一个愚蠢的问题，请原谅我。
例如，array a[]= {1,1,10}我们需要找到|x-1|+|x-1|+|x-10|最小的“x” 。
在这里，x 是 1。
它可以用贪婪的方法解决吗，比如取平均值或其他什么？
注意：取平均值不起作用，为什么？
我只能想出O(nlogn)解决方案（二进制搜索），还有其他方法如 dp 吗？
提前致谢！