Fatal编程技术网
  • math/
  • Math 递推关系与渐近复杂性

Math 递推关系与渐近复杂性

math

Math 递推关系与渐近复杂性,math,recurrence,asymptotic-complexity,Math,Recurrence,Asymptotic Complexity,我试图理解f（n）=n^cosn和g（n）=n的递归关系。我被告知，这个关系没有关于大O，小O，大ω，小ω，或θ的渐近行为。关于cos n的振荡？我能对这种行为多了解一点吗 当我在计算器上使用L’Hospital规则时，我得到未定义的函数ncos n是O（n）。自-1起≤ cos n≤ 1，函数ncos n总是在n-1和n1之间有界，所以它总是由O（n）上界。然而，它不是Ω（n），因为对于任何数n0和任何常数c，都可以找到一个n>n0，其中ncos n0的n-ε值最终将小于任何c的cn 希望这有

我试图理解
f（n）=n^cosn
和
g（n）=n
的递归关系。我被告知，这个关系没有关于大O，小O，大ω，小ω，或θ的渐近行为。关于cos n的振荡？我能对这种行为多了解一点吗

当我在计算器上使用L’Hospital规则时，我得到
未定义的
函数ncos n是O（n）。自-1起≤ cos n≤ 1，函数ncos n总是在n-1和n1之间有界，所以它总是由O（n）上界。然而，它不是Ω（n），因为对于任何数n0和任何常数c，都可以找到一个n>n0，其中ncos n0的n-ε值最终将小于任何c的cn

希望这有帮助