Scala Array [Int]: BigO для макс. / Мин.

для массива Int в scala 2.x какое выражение BigO для Array [Int] .max? а затем каково выражение для Array [Int] .indexWhere (_ == max)?


88
2

Ответы:

Если это действительно плохо реализовано, любой оператор max будет O(n). Вы должны проверять каждое значение один раз (не меньше, чем O(n)), и если вы проверяете какое-либо значение более одного раза, вы делаете это неправильно.


Решено

Что касается временной сложности или выражения BigO, оба они равны O (n). Поскольку это массив, необходимо пройти по всему массиву, чтобы найти максимум или положение заданного числа.