摘要:
最经典、常用的排序: 提问:插入排序和冒泡排序的时间复杂度相同,都是O(n2),在实际开发中,为什么更倾向于使用插入排序? 如何分析一个“排序算法”? 排序算法的执行效率 1.最好、最坏、平均情况时间复杂度 这样区分的原因: 1)有些排序算法会区分,为了好对比。 2)不同有序度的数据对排序执行有影响 阅读全文
摘要:
如何理解“递归” 比如在电影院不知道自己现在坐的位置是第几排,就问下前排的是第几排(x),自己就是x+1,如果他也不知道他就继续问前排,知道问道第一排的人,这是“递”。 而第一排的人往会一排排传自己是第几排,这就是“归”。 递推公式就是如下: f(n)=f(n-1)+1 其中,f(1)=1 改成代码 阅读全文