2 个对数嵌套循环的 Theta 运行时
Theta runtime of 2 logarithmic nested for loops
哪个 Theta 运行时有以下代码?
void f(int n)
{
for(int i=1; i<n; i*=5)
for(int j=n; j>0; j/=2);
}
我想出了这个:T(n) = log(n) * (1 + log(n)) = log(n) + log^2(n),现在我不知道该在 Theta 符号中放入什么?
log(n) + log^2(n)
= Theta(log^2(n)). 你只需要采取主导术语。 要看到这个,你可以写
log^2(n) <= log(n) + log^2(n) <= 2*log^2(n)
这足以证明T(n)是Theta(log^2(n))。
相关文章:
- CMake-按正确顺序将项目与C运行时对象文件链接
- 我在c++代码中生成了一个运行时#3异常
- 为什么在运行时没有向我们提供有关分段错误的更多信息?
- 删除指向指针的指针是运行时错误吗
- 如何用参数值调用函数(仅在运行时已知)
- 为什么即使使用-cudart-static进行编译,库用户仍然需要链接到cuda运行时
- 是否可以在编译时初始化数组,以便在运行时不会花费时间?
- c++中的指针和运行时错误
- 在运行时处理类型擦除的数据-如何不重新发明轮子
- 有没有一种方法可以测量c++程序的运行时内存使用情况
- 建议在运行时将带有类实例的列表从c++导入qml
- 无法理解此 return 语句的功能,没有它就会发生运行时错误
- 如何在GTK程序运行时禁用屏幕保护程序/电源管理/屏幕消隐
- 在同一模拟中使用静脉和静脉_ inet内容时出现运行时错误
- 读取文件时运行时的未知行为
- 函数在Windows或Linux上运行时表现不同
- 在声明中合并两个常量"std::set"(不是在运行时)
- AWS Lambda C++运行时权限被拒绝
- 2 个对数嵌套循环的 Theta 运行时
- 递归函数的Big Theta(Θ)运行时