Кто сказал, что я замеряю время работы программы? Я измерил и знаю кол-во итераций при разной длине массива. Если быть точным, то в моей ситуации формула кол-ва итераций будет 2,5*n*n/10.
Где n - длина массива. Это какая сложность будет? Допустим 2,5 можно отбросить, остается n* n/10.
n/10 тоже можно отбросить, так как n/10 меньше чем n в 10 раз, а значит уже не имеет значения.
Правильный ответ это O(n) ?
O(n) - неправильный ответ
Если 2.5*n*n/10 - точная формула тогда надо писать следующим образом
2.5*N^2/10 = 2.5/10 * N^2 => O(N^2)