摘要:
二分查找也是分治策略和递归一个重要的实例。对于一个有序的数组,二分查找的时间复杂度是O(logn)int binarysearch(int a[],int s,int e,int k){ int mid =(s+e)/2; if(k==a[mid]) return mid;... 阅读全文
摘要:
快速排序也利用了分治的思想,跟归并排序排序相比减少了交换次数int partition(int a[],int p,int r){ int x = a[r]; int i = p-1; int j; for(j = p;j<r;j++) { if(a[j]... 阅读全文