Fatal编程技术网
  • time-complexity/
  • Time complexity 是b^n=Θ；（c^n）对于所有b，c>；1.

Time complexity 是b^n=Θ；（c^n）对于所有b，c>；1.

time-complexity big-o

Time complexity 是b^n=Θ；（c^n）对于所有b，c>；1.,time-complexity,big-o,Time Complexity,Big O,我一直在试图找到一个0c，因此b^n>c*a^n 不可能找到常数m和c，使得对于所有n>m，b^nFalse。为简单起见，假设b=2*ab^n是2^n*a^n。对于任何常数c，都存在n使得2^n>c，因此b^n>c*a^n 不可能找到常数m和c，使得对于所有n>m，b^n，O（b^n）对于任何1

我一直在试图找到一个0
b^n
是
2^n*a^n
。对于任何常数
c
，都存在
n
使得
2^n>c
，因此
b^n>c*a^n

不可能找到常数m和c，使得对于所有
n>m，b^nFalse。为简单起见，假设b=2*a
b^n
是
2^n*a^n
。对于任何常数
c
，都存在
n
使得
2^n>c
，因此
b^n>c*a^n

不可能找到常数m和c，使得对于所有
n>m，b^n，O（b^n）对于任何1