https://i.imgur.com/n29d2Xs.jpg
沒辦法一眼就看出
後面的 8c(n^2)logn
想說先用代數d 做係數再去滿足
再去找合適的條件
不知是否有通用的方法
代數太多自己可能也會亂掉
下方是我想去湊出來的想法
https://i.imgur.com/hVGqORf.jpg

沒辦法一眼就看出是指 (nlgn)^2 ?沒辦法一眼就看出是指 (nlgn)^2?用master theroem可以看出前式是n^2 跟後者差lgn所以取後者n^2lgn多乘lgn變成(nlgn)^28c感覺跟 4T(n/2) 有關 應該是因前者用c(nlgn)^2所以後者 n^2lgn 享用同係數c才變成8c不過我看又些證明沒有8cn^2lgn那個 可能可以省略?其實可以省 算出來跟答案一樣 = =https://i.imgur.com/sqM32ze.jpg等一下 我好像算錯了 不過我真的認為可以省Stanford 舉的這例子也沒多項https://reurl.cc/mv7D4j不過這是算 big O的 big omega應該也同理