cV展示的学习园

一、 排序算法的介绍和分类 排序算法的介绍 排序也称排序算法 (Sort Algorithm)，排序是将一 组数据，依指定的顺序进行排列的过程 排序算法的分类 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 常见的排序算法分类 二、算法的时间复杂度 计算时间复杂度的方法 计算时间复杂度的方法： 用常数1代替运行时间中的所有加法常数 T(n)=n²+7n+6 => T(n)=n²+7n+1 修改

最大公约数 求最大公约数最常见的办法是辗转相除法 代码实现: 递归 int gcd(int a, int b){ return b == 0 ? a : gcd(b, a%b); } 非递归 int gcd(int a,int b) { while(b){ int t = b; b = a%b; a = t; } return a; } 最小公倍数 a和b的最小公倍数 = a*b/gcd(a,b); 代码实现： int lcm(