空间和时间复杂度

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))（因为排序）