算法第二章上机实践报告

问题描述：就是使用二分搜索的算法，每次进行折半查找，直到最后查到所需查找的值x为止。

算法描述：二分搜索：基本思想是将n个元素分成个数大致相同的两半，取a【n/2】与x作比较。如果x=a【n/2】，则找到x，算法终止；如果x<a[n/2]，则只在数组a的左半部分继续搜索x；如果x>a【n/2】，则只在数组a的右半部继续搜索x。

时间复杂度：O（logn）因为最坏情况下while循环执行了logn次 ，空间复杂度o（1)只有一次循环

心得体会，这次的题目不是特别难，在编码的过程中也没有遇到特别大的问题，只是感觉运用了算法比较分析，用二分法做这道题的时候简单了很多而且效率更高，而完成这个代码，我感觉只要C++过关然后记住二分算法的代码就行了。