如何证明如果 lgf(n) = O(lgg(n))正确的那么 f(n) = O(g(n))也是正确的f(n) = O(g(n))的定义是存在正实数c 使得有n1 当所有n>n1时，有f(n)

分类: 作业答案 • 2022-08-06 16:07:12

问题描述：

如何证明如果 lgf(n) = O(lgg(n))正确的那么 f(n) = O(g(n))也是正确的
f(n) = O(g(n))的定义是存在正实数c 使得有n1 当所有n>n1时，有f(n)

答

如何证明如果 lgf(n) = O(lgg(n))正确的那么 f(n) = O(g(n))也是正确的f(n) = O(g(n))的定义 是存在正实数c 使得有n1 当所有n>n1时，有f(n)