2018年9月26日
算法的时间复杂度比较，计算多项式的直接法和秦九韶法
摘要： 1.直接法： 每次循环迭代，pow函数内部都会执行i次乘法，然后一次加法，所以整体的算法复杂度为O = 1/2 * n ^ 2 + 3/2n，尽管pow函数的实现方法是利用递归优化后的，但是算法复杂度还是达到了O(nlogn) 2.秦九韶法： 它不断提取公因式x来减少乘法的运算次数，算法复杂度为O( 阅读全文
posted @ 2018-09-26 15:08 Lucky小黄人^_^ 阅读(1339) 评论(0) 推荐(0)
打印N个数的循环算法和递归算法比较
摘要： 1.循环算法： 1 void PrintN_1(int N) 2 { 3 int i; 4 for (i = 0; i <= N; i++) 5 printf("%d\n", i); 6 return; 7 } N可以为任意数量级的整数 2.递归算法： 1 void PrintN_2(int N) 阅读全文
posted @ 2018-09-26 12:50 Lucky小黄人^_^ 阅读(571) 评论(0) 推荐(0)