Пространство и время сложность

Question

function compareStringLengths ( a, b )
{
  if ( a.length < b.length )
    return -1;
  if ( a.length > b.length )
    return 1;
  return 0;
}

var fruits = [ "apple", "pear", "orange", "banana" ];
fruits.sort ( compareStringLengths );

Может кто-нибудь сказать мне временную и пространственную сложность этого кода? Я предполагаю, что сложность времени O (n ^ 2).

Answer 1

Пространственная сложность: линейная, то есть O (n) (потому что все ваши данные находятся в массиве) Временная сложность: O (n log (n)) (из-за сортировки)