算法第二章上机时间报告

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

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

posted @ 2018-10-14 14:15  浮云就是敷衍  阅读(83)  评论(0编辑  收藏  举报