算法导论
算法导论是介绍算法、分析算法的最好的学习资料。我把我的学习心得整理出来。希望能帮助更多的想学算法的同学
zhang_dawei666
这个作者很懒,什么都没留下…
展开
-
插入排序
插入排序举例说明 接下来的例子是把A从小到大进行排序 A={5,8,3,9,6,5} 第一步:5,8,3,9,6,5 //8做为key和5比较,8比5大所以 8和5不用换位置。原创 2017-12-30 17:55:09 · 192 阅读 · 0 评论 -
算法的渐进分析
算法的渐进分析前言 虽然我们能够确定一个算法的精确时间,但是通常并不值得花力气来计算它来获取更多的精度。 当输入规模足够大,使与运行时间的增长量级相关时,我们要研究算法的渐进效率。也就是说,输入规模无限增加,算法的运行时间如何随着输入规模的变大而增加。 渐进记号 总结 算法原创 2017-12-31 15:48:35 · 6655 阅读 · 0 评论