※ 引述《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)."