![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法优化
夕阳海洋
我本微末凡尘 却也心向天空
展开
-
素数判断方法比较
方法一 穷举 按照定义,从2到n-1判断有没有能整除n的数。如果有,则不是素数,否则,是素数 bool is_prime(int n){ if (n < 2){ return false; } int i; for (i = 2; i < n; i++){ if (n%i == 0){ return false; } } return true; } 算法复杂度:O(n) 方法二 建...原创 2019-08-13 16:56:05 · 190 阅读 · 0 评论 -
排序
分治算法 1.边界 例如递归阶乘 快速排序的基本思想是 1、先从数列中取出一个数作为基准数key 2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边 3、再对左右区间重复第二步,直到各区间只有一个数 插入排序的关键在于 1.从无序取往有序插入 2.内循环要倒过来 ...原创 2019-08-14 13:30:07 · 73 阅读 · 0 评论