1.二分法找中点的时候,一般mid=(l+r)/2,但是l+r如果数据太大或导致溢出,因此可以改为下图的公式。
2.master公式:
如二分达到时候T(N)=2*T(N/2)+O(1)就可以用master公式,其中a=2,b=1/2,d=0。
1.二分法找中点的时候,一般mid=(l+r)/2,但是l+r如果数据太大或导致溢出,因此可以改为下图的公式。
2.master公式:
如二分达到时候T(N)=2*T(N/2)+O(1)就可以用master公式,其中a=2,b=1/2,d=0。