一函数 T(n,m)=T(n4,m2)+T(n4,n2)+O(m)T(n,m)=T(\dfrac n 4,\dfrac m 2)+T(\dfrac n 4,\dfrac n 2)+O(m)T(n,m)=T(4n,2m)+T(4n,2n)+O(m),T(0,m)=O(1)T(0,m)=O(1)T(0,m)=O(1)。 那么 O(T(n,m))=O(?)O(T(n,m))=O(?)O(T(n,m))=O(?)?
T(n)=1.5T(n2)+O(1)T(n)=1.5T(\dfrac n 2)+O(1)T(n)=1.5T(2n)+O(1),O(T(n))=O(?)O(T(n))=O(?)O(T(n))=O(?)