算法第二章上机时间报告

Posted 2021-01-12 anke-poi1234

问题描述：使用二分搜索的算法，每次进行折半查找，直到最后查到所需查找的值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)，只有一次循环。

心得体会：在编程基础不是很扎实的情况下，我就得这次的题目刚刚好，在编码的过程中没有遇到特别大的问题，只有一些小的粗心忽略，感觉运用了算法比较分析，用二分法做这道题的时候比较好，简单而且效率更高。所以完成本次的带妈妈对于我们来书没有很大的问题。