Как рассчитать сложность данного алгоритма?

Question

[Torento20345]

Как рассчитать сложность алгоритма в данном примере?
https://jsfiddle.net/cer96qmh/

Answer 1

[Rsa97]

O(n + 2 * 0.7 * n) = O(2.4*n) = O(n)

Comments

[Torento20345]

А каким образом исходя из функций это делать?
Т.е. как считать исходя из этого примера

[Rsa97]

Torento20345, У вас все функции проходят массив по одному разу, то есть сложность линейно растёт с ростом размера массива. Линейная сложность - O(n).

[Torento20345]

Rsa97,

let sum = a.reduce((a,b) => a + b);
  let num = (a.length/2 + a.length * 3) / 5;
  let arr = new Array.from(Array(num), (item, i) => i).reduce((a,b) => a + b)
  return arr - sum;

sum - проходим 1 раз массив
num - какие-то вычисления
arr - создаем массив и выполняем операцию присвоение равной его длинны + ещё раз столько же на складывание для суммы
Т.е. минимум 3 длинны массива, как мне казалось, тут происходит и что-то вроде O(3*n), если я правильно понял суть из книжки

[Lynn «Кофеман»]

Torento20345, а теперь ещё раз прочитайте что значит О-большое и почему константы не играют роли