zoukankan
html css js c++ java
leetcode 50.Pow(x, n)
思路:
众所周知,如果要求x的n次方,最朴素的方法一定是把x连乘n次,这样时间复杂度是O(n),显然太差了。
优化1:如果能求得2^k = n的话,x^n = x^(2^k) = (x^2)^k,只需要将x^2连乘k次,这样时间复杂度是O(log2n),但是很难找到这样的k。
优化2:只要能找到2^k1 + 2^k2 + ... = n就好了,这样时间复杂度还是O(log2n)。
这一想法可以通过位运算轻易解决,比如9的二进制是1001,也就是从右往左数第i位是1,答案就乘上x^(2^i)。
查看全文
相关阅读:
HTML5开发在你的游戏应用中加入广告(转)
AJAX笔试面试题汇总
jQuery boxy弹出层插件中文演示及讲解(转)
jquery获取css中的选择器
post与get在ashx中的取值的区别
css元素定位和布局
jquery作用和优势
css选择器
css中的框架模型
javascript中的对Attr(dom中属性)操作
原文地址:https://www.cnblogs.com/xiaobaizzz/p/12313937.html
最新文章
关于盐的一些美容小妙招,有去黑头的哦~ 生活至上,美容至尚!
DIY自己亲手做属于自己的香皂 生活至上,美容至尚!
8个习惯让你减肥不用节食 生活至上,美容至尚!
每天做好这些动作减肥瘦身不是梦 生活至上,美容至尚!
谁都可以做几分钱打造完美DIY面膜 生活至上,美容至尚!
134个治病小偏方,从此不用去医院 生活至上,美容至尚!
女人如何保养才不怕变老? 生活至上,美容至尚!
猪流感横行 如何预防猪流感? 生活至上,美容至尚!
如何排出清理体内毒素让身体轻松没污染 生活至上,美容至尚!
立夏预防疾病更需注意 生活至上,美容至尚!
热门文章
分享一些胶原蛋白的功效和用途! 生活至上,美容至尚!
关于用盐去黑头的亲身经历~ 生活至上,美容至尚!
web项目集成 rocketmq 3.2.6
MySQL面试题(English)
JavaScript 多种方法实现类(转)
响应式(自适应)Web欣赏
Form表单中method="post/get'的区别(转)
浅谈HTTP中Get与Post的区别(转)
最全的 Twitter Bootstrap 开发资源清单(转)
学习XPath
Copyright © 2011-2022 走看看