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 的話就是錯 這題蠻常拿來玩文字遊戲的