醋醋百科网

分析一个算法主要看这个算法的执行需要多少机器资源。在各种机器资源中，时间和空间是两个最主要的方面。因此，在进行算法分析时，人们最关心的就是运行算法所要花费的时间和算法中使用的各种数据所占用的空间资源。算法所花费的时间通常称为时间复杂度，使用的空间资源称为空间复杂度。接下来学习如何计算一个算法的时间复杂度和空间复杂度。