摘要: 聪明出于勤奋,天才在于积累。——华罗庚 先说下插入排序实现过程: 对要排序的数组,逐个进行处理,与前面的子序列进行比较,让它插入到合适的位置。时间复杂度: 某一个模块的函数f()的增长率越小,整个程序执行时间增长率就越小,注意这个里面是指的是函数的增长率就是所说的时间复杂度。它是衡量算法好坏的标准之一,时间复杂度越小,算法的效率越高。 现在的电脑都可以满足小程序所需要的内存,如果遇到比较大的数据群,换台更大点的电脑不实际,优化算法才是最合适的选择。插入排序的时间复杂度是Ο(N^2): 这个很早就知道但是它是怎们来的纳?今天花了点时间,琢磨了一下,不仅仅是翻到了《数据结构与算法》... 阅读全文
posted @ 2012-12-26 21:53 Orson 阅读(1923) 评论(0) 推荐(3) 编辑