
1 lyric 2014-06-26 16:07:27 +08:00 虽然你的目的不明,但是也许可以参考 https://github.com/codemix/fast.js Fast.js is a collection of micro-optimisations aimed at making writing very fast Javascript programs easier |
2 lsylsy2 2014-06-26 16:09:50 +08:00 当T很大时候,一个做法是二分,大致原理是n为偶数时,a^n=(a^(n/2))^2 |
3 9hills 2014-06-26 16:21:54 +08:00 Math.pow是浏览器的js引擎(比如v8就是C++)实现的 你这个是js实现的,效率高低肯定是有区别啊 |
4 rrfeng 2014-06-26 16:24:56 +08:00 我瞬间就想起了 John Carmack Quake-III 里的 sqrt 函数。 建议楼主拜读。 随便找了一篇 http://www.cnblogs.com/pkuoliver/archive/2010/10/06/1844725.html |
5 DemonCloudy OP |
6 DemonCloudy OP 已改.. function Power(n,t){ var number =1; if((n==0||t==1)||(n==1||t==0)){ return n; }else if(t<0){ for(var i=0;i<-t;i++) number *= 1/n; }else{ for(var j=0;j<t;j++) number *= n; } return number; } |
7 9hills 2014-06-26 16:37:01 +08:00 @DemonCloudy 换个语言会好很多,真的。。js的效率和C++的效率还是差太远 |
8 Mutoo 2014-06-26 16:43:20 +08:00 sqrt神秘常数感觉有点神化了,就是找个初值么,游戏开发者最常用的就是遗传算法了,用随机替代暴力,快速找出一个得分较高的初值咯。 |
9 DemonCloudy OP |