摘要: 四个复杂度分析方面的知识点:最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst case time complexity)、平均情况时间复杂度(average case time complexity)、均摊时间复杂度(amortized tim 阅读全文
posted @ 2021-02-22 13:55 bigTreeM 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 1. 大 O 表示法 代码执行次数! 大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复杂度。当 n 很大时,你可以把它想象成 10000、100000。 阅读全文
posted @ 2021-02-22 11:06 bigTreeM 阅读(442) 评论(0) 推荐(0) 编辑