算法的效率异常重要，对于一个专业的计算机人员来说，应将效提高算法率放在心里，时刻注意。这种思想应该深入我们的骨髓，成为一种习惯。
以前我写过pow函数，不过那都没动脑子，简单的线性时间运算。这里有一个O(logN)的算法，值得一提。

int Pow(int x, int n)

{

if(n == 0)

return 1;

if(n == 1)

return x;

if(n % 2 == 0)

return Pow(x * x, n / 2);

else

return Pow(x * x, n / 2) * x;

}

算法虽然简单，但却体现了编程工作者应具备的基本素质。

posted on 2012-04-23 09:14 小鼠标阅读(297) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！



网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2012年4月

日

一

二

三

四

五

六

随笔分类(111)

随笔档案(127)