四川省建设工程质量安全监督总站网站,上海的网络推广,58同城网站模板,丹东seo优化当数据量很大适宜采用该方法。采用二分法查找时#xff0c;数据需是排好序的,默认是按 升序 排好的。时间复杂度#xff1a;O(logn)
集合中的set和map中使用二分法进行查找的。 int BiSearch(char *str, int n, char find) //返回值是#xff1a;下标
{ int low 0, mi…当数据量很大适宜采用该方法。采用二分法查找时数据需是排好序的,默认是按 升序 排好的。时间复杂度O(logn)
集合中的set和map中使用二分法进行查找的。 int BiSearch(char *str, int n, char find) //返回值是下标
{ int low 0, mid 0, upper n-1;if ((NULL str) || (0 n)){return -1;}while (low upper) { mid (low upper) / 2; if (str[mid] find){low mid 1;} else if (str[mid] find){upper mid - 1; }else{return mid;} }return -1;
}