https://i.imgur.com/j0aWhIN.png
请问解答给lg n的例子，考虑log的定义n必须大于0，f(n)<=g(n) && 2^f(n)>2^g(n)我的理
解如下
不知道是否可以推翻解答？ 谢谢大家
https://i.imgur.com/66hZsC2.png

在下浅见 大大对的 但题目谈论Big O 是在N趋于很大的情况下

不 ... 题目只是问是否 "存在" 此 function

感谢回答

f(n)带n, g(n)带2n解答应该是没错啦 f(n)=O(g(n))应该是f(n) <= c*g(n)

解答没有错啊，lgn^2记得次方项会被拉到常数

叙述改成always 的话就是错 这题蛮常拿来玩文字游戏的