摘要： 写简历的时候，填写学过的课程，随手就写下了算法设计与分析，从来没想过为什么要起这么个名字。算法设计是给出算法的本质和设计流程，算法分析我只会几个大o，其他就不知道了。任何学科任何方向，当涉及到对一个研究对象进行评估的时候，就会出现各种各样的评估方案，即使是在算法上，即使是在每次选择题只能选几个大o的问题上。给定一个归并排序，首先分解，分解到最底层，排序，之后归并；在平均情况和最坏情况下的时间复杂度都是O(nlogn)。首先看下这个算法的具体过程：对于一个含有n个元素的数组，给出递归树应该有 logn层，假设叶子节点是一对元素，经过一次比较就可以排好顺序。mergesort(datalist & 阅读全文