对形如T(n)=a*T(n/b)+f(n)的递归式
设f(1)=O(1)
并设物体均匀分布
取a=7/6（只是估计，想象leaf为一立方体）
b=2
f(n)=1
K=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=2
f(n)=1
K=1
则有a*f(n/b)>=K*f(n)
所以
T(n)=O(n^log2(7/6))<O(n)
比线性复杂度还低
相关文章：