有没有一种简单的方法可以计算出时间和 space 复杂性的 Big O 值?

Is there an easy way to work out the Big O value for time and space complexity?

我一直在学习排序算法并了解时间和 space 复杂性的概念。我想知道是否有一种相当快速和简单的方法来解决给定算法的复杂性(甚至可能足够快以在考试中完成)而不是学习算法的所有复杂性。

如果这不是一个选项,是否有一种简单的方法来记住或学习一些更基本的排序算法,例如合并排序和快速排序。

你要记住这个:

这取决于问题。不同情况下的最佳选择:

  • 到位且稳定:选择排序
  • 到位(不关心稳定):堆排序
  • 稳定(不关心到位):归并排序