假设整数乘法运算时间复杂度为 O(1) ，计算整数的 n 次

[问答题]

假设整数乘法运算时间复杂度为 O(1) ，计算整数的 n 次幂（ n>0 ），最快算法的时间复杂度是多少，为什么？

石头孩儿

O(logN）

假如计算整数的16次幂，可以先计算8次幂，4次幂，2次幂，1次幂，

所以计算整数的n次幂，最坏时间复杂度是O（logN）

发表于 2017-02-04 17:03:55 回复(0)

提交观点

问题信息

复杂度

上传者：牛100

难度：

1条回答 4收藏 1152浏览

扫一扫，把题目装进口袋