※ 引述《eggy1018 (羅密歐與豬過夜)》之銘言：
: 想請問版上各位幾題，
: https://i.imgur.com/fMTSPKA.jpg
: 以上幾題是F,F,T
: 想請教這一題的概念是什麼，這一題的概念是很單純的比較嗎...？
: 還是說可以用reduce 的概念去想呢？以此概念來想的話就是，B reduces 到A所以A比B難
: 。
: 因為跟林立宇的答案不太一樣QQ
: 麻煩各位大大幫忙了
定義符號: ≦, ≧
f(n) ≦ g(n) 代表 f(n) = O(g(n))
f(n) ≧ g(n) 代表 f(n) = Ω(g(n))
令
解 A 所需的時間為 T_A
解 B 所需的時間為 T_B
將下面這句話
"if we could solve A in the time O(T(n)), then we could solve B in time
O(n*lg(n) + T(n))"
轉成符號
"if T_A ≦ T(n), then T_B ≦ n*lg(n) + T(n)."