http://i.imgur.com/QUlm1W2.jpg
不好意思想請問一下11題的(3)是錯在哪邊？
題目右下角是我嘗試照著題意畫的轉換圖
感覺起來是B之instance花O(nlgn)轉換到A問題，然後花O(T(n))解A的instance，就等價於B之decision
所以看起來應該是B<=(A比較難)
所以錯的地方應該是lower bound of A=Ω(n2 )
這段改成upper bound of A=O(n2 )是不是就對了？

lower bound 要在簡單的問題上

所以lower bound是要在B上嗎？