摘要: 上一节讲了时间复杂度和空间复杂度,以及常用的时间复杂度分析方法。这一节更深入的介绍了几种复杂度概念,在不同情况下的复杂度 最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst case time complexity)、平均情况时间复杂度(aver 阅读全文
posted @ 2020-08-13 17:21 飞吧小鸡 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 其实挺久之前试听过这门算法课,但当时很浮躁,就记得当时听完好像有点混乱没怎么理解。今儿个摆正心态集中精神学习,发现其实很简单。 把经典的三个问题套进今天的内容,复杂度分析是什么,为什么需要进行复杂度分析,怎么分析? ####1、复杂度分析是什么? 复杂度分析分为时间复杂度分析和空间复杂度分析。时间复 阅读全文
posted @ 2020-08-13 16:37 飞吧小鸡 阅读(92) 评论(0) 推荐(0) 编辑