https://i.imgur.com/ColkfOs.jpg
這題是照著題庫老師上課寫的
用定義寫出左邊的第一式跟第二式
然後寫出右邊的結果
但畫紅線的部分不太明白
左邊是f(n)>=c1*g(n)
為什麼右邊寫的是(1/c)*g(n)<=f(n), 而不是c*g(n)<=f(n)呢？
因為老師左邊一開始有寫錯，中間有做修改
感覺是左邊改了沒還修正到右邊紅線部分？
謝謝

寫錯吧

你題目錯了 你去看考古題 是f=Omega(g) and g=Big-O(f)