算法复杂度分析

时间复杂度 时间复杂度:用大O来表示,一般的有O(1),O(n),O(logn),O(nlogn),O(n2) O(1):算法的运行时间不随数据集N的变大而变大 O(n):算法的运行时间跟数据集呈线性增长趋势 O(n2):一般多出现在两层循环中出现 上图程序总时间 当 n 很大时,你可以把它想象成 10000、100000。而公式中的低阶、常量、系数三部分并不左右增长趋势,所以都可以忽略。我们只需
相关文章
相关标签/搜索