一个提高查找速度的小技巧

N]; A[N-2]=1; DWORD start=::GetTickCount64(); for(inti=0;i<10000;i++) find(A,N,1); DWORD end=::GetTickCount64(); cout<<"优化前："<<end-start<<" 毫秒"<<endl; start=::GetTickCount64(); for(inti=0;i<10000;i++) find1(A,N,1); end=::GetTickCount64(); cout<<"优化后："<<end-start<<" 毫秒"<<endl;}

运行结果如下：