qq_44242419的博客

2020.10.30星期五实验一：算法时间性能的经验分析验证哥德巴赫猜想。统计其关键语句的执行次数。并绘制规模-执行次数散点图。（Goldbach Conjecture）猜想：即任一大于2的偶数都可写成两个质数之和。请验证这个对于较大的偶数都是成立的。算法：goldbach(n)描述：算法验证对于小于等于n的偶数，歌德巴赫猜想都是成立的。注意，goldbach(200)并非验证200可以拆分成两个质数的和，而是验证对于所有≤n的偶数，都可以拆分成两个质数的和。输入：整数n输出：1表示成立

3.1.7 一摞假币a.一摞一摞的称，重量最大的那一摞就是假币最坏情况：O(n)b.至少需要称2次3.1.14算法//输入：T[0..2n-1]个黑白交替的盘子//输出：T[0..2n-1]前n个事白盘子，后n个是黑盘子for i <- 0 to n-1 do j <- i while(j < 2n-2-i) do swap(T[j], T[j+1]) j <- j+2换位次数：num=∑i=n1i=n(n+1)2num=\sum_{