数据结构 9.2

今天看了算法和算法分析。了解了算法的定义和特性,和评价算法优劣的基本标准。算法的时间复杂度按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(log2n)(以2为底n的对数,下同),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2),立方阶O(n^3),...,k次方阶O(n^k),指数阶O(2^n)。

随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。

图片发自App

你可能感兴趣的:(数据结构 9.2)