俊介三

摘要： 问题：给一个排好序的数组arr[9]={1,3,5,7,19,23,22,33,100};再给某个数k，看它是否在此数组中，如果在，返回它的index，否则返回-1。使用遍历一遍查找的方法，最坏的时间复杂度是O(n).(假如第一个就找到了，时间复杂度是O(1)，但这没有意义。一般情况，很可能找不到而变成就坏的情况。所以计算最坏时间复杂度非常有现实意义。)当然，这题使用二分查找，时间复杂度为O(logn)代码如下：View Code #include <stdio.h>int binarySearch(int* arr, int start, int end, int n){ int 阅读全文