![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程
程序设计
铁达尼
这个作者很懒,什么都没留下…
展开
-
实验4:求连续整数阶乘的和
目的:体会如何设计“好”的算法 内容:编写一个程序exp1-4.cpp,对于给定的整数n,求1!+2!+3!+...+n!,给出一种时间复杂度为n的解法 //文件名:exp1-4.cpp #include <stdio.h> long Sum(int n) { long sum=0,fact=1; for (int i=1;i<=n;i++) { fact*=i...原创 2020-03-27 22:08:46 · 4943 阅读 · 0 评论 -
实验3:求素数个数,
目的:通过对比同一问题不同解法的绝对执行时间体会如何设计好的算法 内容:编写一个程序,exp1-3.cpp,求1-n的输出个数。给出两种解法,对于相同的n,给出这两种解法的结果和求解时间 //文件名:exp1-3.cpp #include <stdio.h> #include <time.h> //clock_t, clock, CLOCKS_PER_SEC #...原创 2020-03-27 21:44:25 · 5503 阅读 · 2 评论 -
实验题2:常见算法时间函数的增长趋势分析
目的:理解常见算法时间函数的增长情况, 内容:编写一个函数exp1-2.cpp,对于1-n的每个整数n,输出n,,n,n、的值 //文件名:exp1-2.cpp #include <stdio.h> #include <math.h> double log2(double x) //求log2(x) { return log10(x)/log10(2); } lon...原创 2020-03-27 20:50:09 · 5003 阅读 · 1 评论 -
实验题1:对比同一问题不同解法的绝对执行时间体会不同算法的优劣?
内容: 编写一个程序,Exp1-1.cpp,对于给定的正整数n,求1+2+...+n,采用逐个累加,与n(n+1)/2(高斯法)两种解法。对于相同的n,给出这两种解法的求和结果和求解时间,并用相关数据进行测试. //文件名:exp1-1.cpp #include <stdio.h> #include <time.h> //clock_t, cl...原创 2020-03-27 20:42:43 · 4432 阅读 · 0 评论