Algorithm Scala数组[Int]：最大/最小值的BigO

对于scala 2.x中的Int数组，数组[Int].max的BigO表达式是什么？

---

那么数组[Int].indexWhere（==max）的表达式是什么呢？

除非它的实现非常糟糕，否则任何

max

操作符都将是

O（n）

。您必须检查每个值一次（因此不少于O（n）），如果您检查任何值超过一次，您的操作就不对。

关于时间复杂度或BigO表达式，它们都是O（n）。因为它是一个数组，所以需要遍历整个数组以找到最大值或定位给定数字的位置