c/c++
文章平均质量分 56
JoyTesting
这个作者很懒,什么都没留下…
展开
-
一道指针笔试题
典型的指针笔试题原创 2014-04-10 15:03:31 · 731 阅读 · 0 评论 -
算法导论1插入排序
算法导论中第一个算法就是插入排序,插入排序的思路也是很简单,如果叫没有接触过算法的人设计一个排序程序,估计大多数想出来的就是插入排序. 插入排序的数据结构是数组 最差时间复杂度是O(n^2):逆序的,设元素位置为m每个元素需要比较m-1次,总共需要比较2+3+…+(n-1)+n=(n+1)*n/2-1次 最优时间复杂度是O(n):已经拍好序的,每个元素只须比较一次,即比较n次即可 插入排序原创 2014-04-17 11:37:12 · 746 阅读 · 0 评论