请问算法复杂度该怎么计算呢老师？

来源：3-1 归并排序法 - Merge Sort

tataxqy

2018-07-25

请问算法复杂度该怎么计算呢老师？，特别是nlogn这是怎么算出来的呢

写回答

1回答

liuyubobobo

2018-07-26

算法的复杂度计算本身是一个很大的话题。这个课程不想牵扯过多类似理论问题，想更多的基于实践，让同学们感性地认识不同算法带来的性能差异，所以在复杂度分析上强调并不够。抱歉啦。

具体归并排序算法的复杂度是O(nlogn)的原因，可以参考这个问答，看看能不能理解：）

加油！

liuyubobobo

慕先生0341757

以前课程问答区是相通的。现在不能访问了，这个课程可以参考这里：http://coding.imooc.com/learn/questiondetail/5219.html 加油！：）

2018-11-14

共2条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1