由两道题所引起的一些思考
2017-09-15 14:49
204 查看
1、写一个函数计算当参数n(很大)时的值:1-2+3-4+5-6+……+n
思路:下述方法是一个比较正常的思路。
long fn(long n) {
long temp=0;
int i,flag=1;
if(n<0) {
printf("error:n must >0");
exit(1);
}
for(i=1;i<=n;i++) {
temp=temp+falg*i;
flag=(-1)*flag;
}
return temp;
}执行结果没有问题,但是n很大时这个程序的执行效率很低。在嵌入式系统开发中,程序的运行效率很重要,能让CPU少执行一条指令都是好的。
比较优化的一个方案。
long fn(long n) {
if(n<0) {
printf("error : n must>0");
exit(1);
}
if(0==n%2)
return (n/2)*(-1);
else
return (n/2)*(-1)+n;
}
当n很大时候,这2个程序运行时间差别很大。
不要认为CPU运行速度快就把所有问题都推给它去做,程序员应该将代码优化再优化,程序员自己能做的绝不要让CPU做,因为CPU是为用户服务的,不是为程序员服务点的。
2、使用一个技巧性的编程方法,用一个函数实现两个函数的功能,fn1(n)=n/2!+n/3!+n/4!+n/5!+n/6!,fn2(n)=n/5!+n/6!+n/7!+n/8!+n/9!,现在用一个函数fn(int n,int flag)来实现,当flag=0时,实现fn1功能;如果flag=1时,实现fn2功能。
思路一:写一个f(n)=n*f(n-1)的函数,再不断调用即可。
很明显,上述思路的时间开销很大,程序执行效率太低。还是用空间换时间的方式来思考这个题。
定义一个二维数组float t[2][5],存入{{2!,3!,4!,5!,6!},{5!,6!,7!,8!,9!}},然后给出一个循环
for(i=0;i<5;i++) {
temp=temp+n/t[flag][i];
}
需要好好思考已经解决的问题,是否能够继续改进和优化!需要强调程序的效率,程序的质量!
思路:下述方法是一个比较正常的思路。
long fn(long n) {
long temp=0;
int i,flag=1;
if(n<0) {
printf("error:n must >0");
exit(1);
}
for(i=1;i<=n;i++) {
temp=temp+falg*i;
flag=(-1)*flag;
}
return temp;
}执行结果没有问题,但是n很大时这个程序的执行效率很低。在嵌入式系统开发中,程序的运行效率很重要,能让CPU少执行一条指令都是好的。
比较优化的一个方案。
long fn(long n) {
if(n<0) {
printf("error : n must>0");
exit(1);
}
if(0==n%2)
return (n/2)*(-1);
else
return (n/2)*(-1)+n;
}
当n很大时候,这2个程序运行时间差别很大。
不要认为CPU运行速度快就把所有问题都推给它去做,程序员应该将代码优化再优化,程序员自己能做的绝不要让CPU做,因为CPU是为用户服务的,不是为程序员服务点的。
2、使用一个技巧性的编程方法,用一个函数实现两个函数的功能,fn1(n)=n/2!+n/3!+n/4!+n/5!+n/6!,fn2(n)=n/5!+n/6!+n/7!+n/8!+n/9!,现在用一个函数fn(int n,int flag)来实现,当flag=0时,实现fn1功能;如果flag=1时,实现fn2功能。
思路一:写一个f(n)=n*f(n-1)的函数,再不断调用即可。
很明显,上述思路的时间开销很大,程序执行效率太低。还是用空间换时间的方式来思考这个题。
定义一个二维数组float t[2][5],存入{{2!,3!,4!,5!,6!},{5!,6!,7!,8!,9!}},然后给出一个循环
for(i=0;i<5;i++) {
temp=temp+n/t[flag][i];
}
需要好好思考已经解决的问题,是否能够继续改进和优化!需要强调程序的效率,程序的质量!
相关文章推荐
- 一个类型转换而引起的三级事件的一些思考 数据检查
- 一个网站直接跳转引起的一些思考
- 从秒杀架构引起的一些思考
- linux内核中内存分配调用API-引起的一些思考
- SDI应用程序调用DestroyWindow()退出程序出现异常引起的一些思考
- 一个类型转换而引起的三级事件的一些思考
- 一些话引起的思考
- 关于IT菜鸟的一些思考
- SOCKET编程 端口的一些思考
- PHP:由一些小问题引发的思考
- fsck 修复ext3文件系统(用于linux系统时间不对,文件系统信息有错引起的die with exit status等的一些问题)
- JavaScript 数组循环引起的思考
- 关于动漫管理项目的一些思考
- 关于自己的一些思考
- Sql Server之旅——终点站 nolock引发的三级事件的一些思考
- 关于开发的一些思考
- 对迷茫的一些思考
- 关于program patterns的一些思考
- 为什么cp很多小文件非常慢——对cp和rm命令的一些思考
- Linux服务器程序性能测试的一些思考