算法复杂度

如何衡量算法的优劣？

时间复杂度

时间复杂度是衡量算法运行时间随输入规模增长的趋势。

空间复杂度

空间复杂度是衡量算法运行时所需内存空间随输入规模增长的趋势。

例如，冒泡排序