ch_casia的博客

原创 数据结构学习笔记——时间复杂度预估

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