繁体 English 中英

证明各种渐近符号

[英]Prove Asymptotic Notations of Various kinds

原文 2014-09-23 20:54:10 0 1 algorithm/ asymptotic-complexity

我的算法作业有一些练习题，我似乎无法弄清楚如何处理以下关系的证明：（请注意，其中有些不一定是正确的，在这种情况下，我们需要作证使用反例）

1）证明O（O（f（n））= O（f（n））（从直觉上看这是正确的，但是我没有数学上的精巧性来证明这一点

2）证明O（Theta（f（n）））= O（f（n））

而且我有类似的关系，必须证明或反对。 如果有人可以帮助我解决上述问题中的至少一项，我想我可以对其余部分使用相同的方法。

任何帮助将不胜感激！

您的第一个问题是：

O（O（f（n）））是什么意思？

一旦您理解了第一个问题的答案，第二个问题就应该变得直截了当。

如何证明渐近符号

[英]How to Prove Asymptotic Notations

[英]Asymptotic notations

[英]Are asymptotic notations flawed?

[英]What is difference between different asymptotic notations?

[英]How to evaluate below expression involving asymptotic notations?

[英]How to solve equations using asymptotic notations?

[英]How to prove binomial coefficient is asymptotic big theta of two to the power n?

[英]Why do we use asymptotic notations (thus ignoring coefficients) when talking about time complexity?

[英]Asymptotic analysis

[英]Asymptotic Notation

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 如何证明渐近符号渐近符号渐近符号有缺陷吗？不同渐近符号之间有什么区别？如何评估以下包含渐近符号的表达式？如何使用渐近符号解方程？如何证明二项式系数对幂n的渐近二大θ？为什么我们在谈论时间复杂度时使用渐近符号（因此忽略系数）？渐近分析渐近符号

相关标签