算法的复杂度分析
文章目录一、大 O 复杂度表示法1.1 时间复杂度1.2 空间复杂度一、大 O 复杂度表示法1.1 时间复杂度假设每行代码运行的时间为 unit_time ,那么所有代码的总执行时间 T(n)与每行代码的执行次数 f(n) 成正比,那么可得:T(n) = O(f(n)),此处大 O 表示的不是代码的具体执行时间,而是代码的执行时间虽数据规模增长的变化趋势。加法法则:算法的总时间复杂度等于算法中量级最大的复杂度,通常情况下公式中的低阶、常量和系数都可以忽略,例如:O(n2 + n + 2) = O(
原创
2021-07-30 01:43:19 ·
510 阅读 ·
0 评论