整数除法的渐近估计
Asymptotic Estimate for integer division
k = n; //integer division
while(k > 1) {
std::cout << k;
k=k/2;
}
我需要找出n的函数的渐近估计
复杂度是对数的
假设K非负,除以2等于右移一位。因此,k
变为0之前的最大迭代次数就是k
中的比特数。更具体地说,k
中设置的最高有效位的位置(即1
)将决定在循环中执行的迭代次数。
由于循环中的操作(大概)是常数复杂度,对数的迭代次数直接导致对数复杂度。
相关文章:
- 按运行时常量值重复整数除法
- C++整数除法到浮点数
- 可视化整数除法优化 MSVC C++
- 将浮点除法分解为整数和小数部分
- 实现整数除法向上舍入的正确方法是什么?
- C++整数除法给出非常大的数字
- 用于在2个带符号整数区间之间进行除法的C++算法
- 除法函数随机整数需要打印出商和余数
- 将整数除法到整数是否需要强制转换以浮点数或双精度以更精确
- C++ 整数除法
- C++中的整数除法无法按预期工作
- 如何在C++中对大数据整数进行加法、求和、乘法和除法运算
- 只产生整数C++的除法
- 避免使用无符号整数除法
- 实现欧几里得除法,根据两个正整数的线性组合编写这两个正整数的最大公约数
- 大数(长长以上)和单个整数之间的除法
- 截断的整数除法删除
- 整数除法或浮点数乘法
- 不带逻辑运算符的舍入整数除法
- c++编码除法整数