我想了解f(n) = n^cos n和g(n) = n的递归关系。我被告知这种关系没有与大O，小o，大欧米茄，小欧米茄或Theta相关的渐近行为。关于cos n振荡的一些事情？我可以对这种行为有更多了解吗？
当我在计算器上使用L'Hospital规则时，我得到undefined。
答案 0 :(得分：0)
函数n cos n 是O（n）。由于-1≤cosn≤1，函数n cos n 总是在n -1 和n 1 之间，因此特别是总是由O（n）上限。但是，它不是Ω（n），因为对于任何数字n 0 和任何常数c，你可以找到一个n＆gt; n 0 其中n cos n ＆lt; CN。一种方法是寻找cos n为负的n的选择; n -ε的值对于任何ε>对于任何c，0最终将小于cn。
希望这有帮助！