在许多访谈中，我们经常需要谈论时间复杂性。
例如，快速排序的时间复杂度通常被认为是O（NlogN），而最差的时间复杂度是O（N ^ 2）。
如果我们没有明确提到“最差”或“平均”这两个词，它指的是平均时间复杂度还是最差时间复杂度？
由于算法的运行时间可能在相同大小的不同输入之间变化，因此通常会考虑最坏情况下的时间复杂度，即给定大小的输入所需的最大时间量。平均情况下的复杂度是不太常见的，通常是明确指定的，它是给定大小的输入所花费的时间的平均值（这是有道理的，因为给定大小的输入只有有限数量的可能）。在这两种情况下，时间复杂度通常表示为输入大小的函数。
如果您参加比赛，那么您应该担心最糟糕的时间复杂性。您的算法将针对每个测试用例分别执行。