时间复杂度:评判算法快慢的标尺
很多人判断一段程序运行快慢,习惯看电脑性能:CPU 越强、内存越大,程序跑起来就越快。但在计算机科学中,评价算法本身的效率,有一套脱离硬件的标准 ——时间复杂度。它不关心单台电脑几秒跑完,只关注一个核心问题:当要处理的数据越来越多的时候,算法的运算量会以多快的速度膨胀。
很多人判断一段程序运行快慢,习惯看电脑性能:CPU 越强、内存越大,程序跑起来就越快。但在计算机科学中,评价算法本身的效率,有一套脱离硬件的标准 ——时间复杂度。它不关心单台电脑几秒跑完,只关注一个核心问题:当要处理的数据越来越多的时候,算法的运算量会以多快的速度膨胀。