由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 请问一道简单的编程题
相关主题
请教个算法加编程关于内存泄漏
c++ 中如何把str转换为float?问个习惯问题
请教关于float的精度和比较一道面试题
请问:稀疏矩阵运算有什么好的C++库?求助一个数据结构的求时间复杂度问题
请教如何在VC6下面安装gsl?stl的nth_element的复杂度是不是O(N)?
请教一个C的关于调用matrix的问题Θ(n)是什么意思?
c中什么矩阵库可以做初始化转置相乘相加等基本运算?一道c
CNN 能对输入的image做patch normalization么?这个算法的复杂度是多少?
相关话题的讨论汇总
话题: float话题: 二进制位话题: power
进入Programming版参与讨论
1 (共1页)
h****3
发帖数: 421
1
题目,写一个function 计算两个数的power,
float power (float x, int y) { }返回x^y.
请问怎么能使复杂度为O(lgn).
谢谢
t*****g
发帖数: 1275
2
作lg(y)遍x*=x; 最后剩的补一下。

【在 h****3 的大作中提到】
: 题目,写一个function 计算两个数的power,
: float power (float x, int y) { }返回x^y.
: 请问怎么能使复杂度为O(lgn).
: 谢谢

k****f
发帖数: 3794
3
x
x*x --> x^2
x^2*x^2 --> x^4
x^4*x^4 --> x^8
按照y的二进制位,把对应x^(2^n)形式的数相乘
就是x^y

【在 h****3 的大作中提到】
: 题目,写一个function 计算两个数的power,
: float power (float x, int y) { }返回x^y.
: 请问怎么能使复杂度为O(lgn).
: 谢谢

1 (共1页)
进入Programming版参与讨论
相关主题
这个算法的复杂度是多少?请教如何在VC6下面安装gsl?
一道c/c++的面试题请教一个C的关于调用matrix的问题
请构造个数据结构,满足:c中什么矩阵库可以做初始化转置相乘相加等基本运算?
这个图问题的复杂度是多少呢CNN 能对输入的image做patch normalization么?
请教个算法加编程关于内存泄漏
c++ 中如何把str转换为float?问个习惯问题
请教关于float的精度和比较一道面试题
请问:稀疏矩阵运算有什么好的C++库?求助一个数据结构的求时间复杂度问题
相关话题的讨论汇总
话题: float话题: 二进制位话题: power