zhouyuheng2003的博客

前言 这是分析复杂度的一个玩意儿，东西不多，原本只要死记一下就好了，但是考虑到我不太好的记忆力，所以还是解析一遍比较好 正文 主定理是用来分析T(n)=aT(nb)+f(n)T(n)=aT(\frac nb)+f(n)T(n)=aT(bn​)+f(n)满足a,b≥1a,b\ge1a,b≥1的复杂度的 其实感觉也挺好分析的 考虑T(n)T(n)T(n)的瓶颈问题 假设aT(nb)>&a...