渐近。如果f（n）= theta（g（n））和g（n）= theta（h（n）），那么为什么h（n）= theta（f（n））
它是f（n）= theta（h（n）），因为θ是可传递的。但任何人都可以解释为什么h（n）= theta（f（n））。
3 个答案:
答案 0 :(得分：3)
通过定义来扩展Big-O符号通常会使事情变得容易。
答案 1 :(得分：1)
如果对于大n，k1.h（n）＆lt; = f（n）＆lt; = k2.h（n），则（1 / k2）f（n）＆lt; = h（n）＆lt; = （1 / K 1）F（N）。
答案 2 :(得分：0)
这基本上只是因为f(n) € theta(h(n))等同于h(n) € theta(f(n))，原因如下：
f(n) € O(h(n)) => h(n) € Omega(f(n))
f(n) € Omega(h(n)) => f(n) € O(h(n))
相关问题
- 证明函数f（n）属于Big-Theta（g（n））
- 如果f（n）= O（g（n）），则不应该f（n）* log2（f（n）^ c）= O（g（n）* log2（g（n）））取决于C的价值？
- 给定C函数theta（nlogn）或theta（n ^ 2logn）的时间复杂度？
- 渐近。如果f（n）= theta（g（n））和g（n）= theta（h（n）），那么为什么h（n）= theta（f（n））
- 分析sqrt（i）和n * sq-root（n）之和的θ关系
- Big-Theta：乘以Theta（n）和Theta（n ^ 2）= Theta（n ^ 3）？
- 使用包含n阶乘
- 如果log n ^ 2是log n的大theta，那么（logn）^ 2也是logn的大theta？
- 证明c f（n）在c f（n）中对于c> 0
- 如果f（n）为Θ（h（n））且g（n）= O（h（n）），则f（n）+ g（n）为Θ（h（n））。对或错
最新问题
- 我写了这段代码，但我无法理解我的错误
- 我无法从一个代码实例的列表中删除 None 值，但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场？
- 是否有可能使 loadstring 不可能等于打印？卢阿
- java中的random.expovariate()
- Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
- 为什么我的 Onclick 箭头功能在 React 中不起作用？
- 在此代码中是否有使用“this”的替代方法？
- 在 SQL Server 和 PostgreSQL 上查询，我如何从第一个表获得第二个表的可视化
- 每千个数字得到
- 更新了城市边界 KML 文件的来源？