T(n)=2T([n/2])+n - 算法吧 - RAT

T(n)=2T([n/2])+n

level 1

大腿小哥哥🐨 楼主

求证改算法复杂度为哦咪嘎nlogn,其中T([n/2])表示不大于n/2的最小数。求大神帮忙

2017年03月13日 10点03分 1

level 14

chdhfg

跟着定义走.还有难道不是证O(nln n)吗

2017年03月13日 11点03分 2

1