2019年5月15日

03如何计算算法的复杂度

摘要: 1)多块代码在一起的时候只关心复杂度最高的那一块 2)随着N的增加(某代码块)执行次数的相应变化 3)主定律公式 O(1)常数 O(N)N次循环 O(N^2)N的N次嵌套循环 O(log(n)) O(k^n) O(n!) 算法的时间复杂度和空间复杂度详解 算法正确性分析 1)循环不变式 2)数学归纳 阅读全文

posted @ 2019-05-15 22:53 WDDXRW 阅读(216) 评论(0) 推荐(0) 编辑

导航