引言 一个算法的好坏通常是评估其运行时的 时间复杂度和 空间复杂度。算法的时间代价就是指算法执行时花费CPU的时间,与参与运算的数据量有关,通常很难事先计算得到。算法的时间效率指算法的执行时间随问题的增长而增长的趋势,通常采用时间复杂度来度量。 算法时间复杂度的渐进表示通常用大O表示法,大O表示法给出了函数f(x)的严格上限。其定义为: