摘要：
直接利用主定理对形如T(n)=a*T(n/b)+f(n)的递归式设f(1)=O(1)并设物体均匀分布取a=7/6（只是估计，想象leaf为一立方体）b=2f(n)=1K=1则有a*f(n/b)>=K*f(n)所以T(n)=O(n^log2(7/6))<O(n)比线性复杂度还低 阅读全文
|
摘要：
直接利用主定理对形如T(n)=a*T(n/b)+f(n)的递归式设f(1)=O(1)并设物体均匀分布取a=7/6（只是估计，想象leaf为一立方体）b=2f(n)=1K=1则有a*f(n/b)>=K*f(n)所以T(n)=O(n^log2(7/6))<O(n)比线性复杂度还低 阅读全文
|