关于此题分治的时间复杂度
查看原帖
关于此题分治的时间复杂度
203623
critnos楼主2021/3/23 21:38

我可以感性理解,但是给不出严谨证明。。求助

f(n)=f(nk)+f(k)+O(min(n,nk))f(n)=f(n-k)+f(k)+O(\min(n,n-k))

2021/3/23 21:38
加载中...