优化
文章平均质量分 73
Smiling_Wang
这个作者很懒,什么都没留下…
展开
-
程序优化技巧——如何将一个程序加速一百倍
本文展示了如何将一个使用蒙特卡洛方法计算圆周率的C语言程序加速一百倍原创 2016-03-18 11:52:25 · 2728 阅读 · 0 评论 -
归并排序的优化
归并排序的时间复杂度为, 插入排序的时间复杂度为, 当需要排序的数组足够长时,归并排序肯定比插入排序更快,但当数组长度比较小的时候,常量因子起主导作用,由于插入排序的常量因子比较小,插入排序比归并排序更快。所以有一个常见的对归并排序的优化:当递归排序的子问题变得足够小时,不继续递归调用归并排序,而是直接调用插入排序。有两种做法:自顶向下,指定需要使用插入排序的子问题的大小。 自底向上...原创 2018-08-14 09:10:54 · 1231 阅读 · 1 评论