1.(1)二分查找算法的编程实现;(2)哈希查找的设计与实现 实现哈希造表 哈希查找 平均查找长度。
已帮助 人
回答
共1条回复-
int BS (Type a[],const Type &x,int n){int lower=0; int upper=n-1;while(lower{int mid=(lower+upper)/2;if(a[mid]==k) return mid;if(x>a[mid])upper=mid-1;elselower=mid+1;}return -1;}

