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应该也同理