在一个排好序的数组T[1..n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出"不在"
第一种 穷举法 对数组每一个进行比较,如果等于,就返回下标,如果都没相同,则返回不在 复杂度 O(n)
第二种 二分法, 因为是排好序,每次跟中间的比较,如果大于,就在上一半,小于就在下一半,等于返回下标,函数调用每次输入地址,数组的开头和结尾,还有要找的数 复杂度 O(log2(n))
在一个排好序的数组T[1..n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出"不在"
第一种 穷举法 对数组每一个进行比较,如果等于,就返回下标,如果都没相同,则返回不在 复杂度 O(n)
第二种 二分法, 因为是排好序,每次跟中间的比较,如果大于,就在上一半,小于就在下一半,等于返回下标,函数调用每次输入地址,数组的开头和结尾,还有要找的数 复杂度 O(log2(n))