Big o f(n)的复杂度=1/n^5 任务

Big o f(n)的复杂度=1/n^5 任务,big-o,complexity-theory,Big O,Complexity Theory,我想找出函数的渐近紧界, f(n)=1/n^5。 如果有人能提供关于如何找到f的渐近紧界的建议或解决方案,那就太好了 我想到了什么 我们可以安全地假设0

我想找出函数的渐近紧界, f(n)=1/n^5。 如果有人能提供关于如何找到f的渐近紧界的建议或解决方案,那就太好了

我想到了什么 我们可以安全地假设0 上限 虽然我们肯定有f在O(1)中,但这是完全无关的。 你不用它,我也看不出它有什么用处

下限 下限是正确的,但您没有给出任何原因。 有人可能会认为这是微不足道的 但琐碎之处应该明确指出 如果这是你想要遵循的推理路线

气密性 没有任何进一步的理由,你声称你的下限很紧

(平凡的)解决方案 对于任何函数f,函数f本身是一个紧界

家庭作业
你自己要严格证明这一点。

@kenneth-@libik链接的问题是关于算法的,OP从未提到过这些。对我来说似乎无关紧要。我是不是忽略了什么?@libik我以前见过这个问题。但这与我所问的不同,我认为这个问题更适合我