随笔
aiterator
想成为我想成为的人、、、
展开
-
HELLO,WORLD
不知不觉间已经大二了,仔细想想大一一年什么都没做,瞬间觉得可怕; 该好好做一件事了。这个博客我会坚持更新,努力的完善自己来记录自己的大学经历; 以此纪念我拥有的大学生活!原创 2015-10-31 18:29:24 · 319 阅读 · 0 评论 -
算法分析——归并排序
算法分析:归并排序 刚刚看了网易公开课上的算法导论的第一节,讲的是插入排序和归并排序。 插入排序很简单 双重循环,第一层循环i从1到n,第二层循环j从0到i,将元素插入的0到i已经排好序的序列中正确的位置,这就是插入排序。 时间复杂度的最坏情况是1+2+3+4+···+n也就是n*(n+1)/2,最后时间复杂度就是n^2. 归并排序感触颇深,想详细总结一下 对于一个有n个元素的数组(1原创 2016-02-15 15:08:00 · 356 阅读 · 0 评论