Какова временная сложность этого рекурсивного вызова? - PullRequest
0 голосов
/ 13 марта 2020
const callMe = ( n ) => {
  if ( n <= 1 ) return;
  for ( let i = 0; i < n; i++ ) {
    n = n;
  }
  for ( let i = 0; i < 4; i++ ) {
    callMe( n / 3 );
  }
}

callMe( 5 );

Я думал, что это O (n ^ 2), но потом понял, что это не все oop во всех oop. Так что же это?

...