Question

算法的一些习题,一 完成下列关于复杂度的问题（1）使用定义证明：证明2n=o(n2) （2）使用master定理求解T(

Answer 1

如果k不等于i,则交换a[i]和a[k]的值

Temp=a[i]; /把a[i]的值放到一个临时变量里

A[i]=a[k]; //a[k]的值给a[i]

A[k]=temp; //temp的值,也就是原来的a[i]给a[k]

K=i; //原来k等于i

For(j=i+1;ja[j])k=j;//在比较之后如果有小于a[k]=a[i]的a[j]那么k=j了,就不等于i了

捣坐聂旧例