摘要： 算法时间及空间复杂度分析（要有分析过程）：①时间复杂度：对于我的算法时间复杂度应该是O（logn），搜索我要的数的最坏情况就是把每一个新数组都分割一遍才找到我要的数，所以应该是O（logn）②空间复杂度：O（1），二分法的辅助空间应该只需要一个，所以是O（1） 心得体会（对本次实践收获及疑惑进行总结 阅读全文

摘要： 1、请谈一下你对二分法思想的体会 二分法就是通过对有序数组的多次折半来更好的找出所寻找的数字的位置，由此得知二分法的时间复杂度应该就是O（logN），这比传统的顺序查找法好像快了不少， 顺序搜索的时间复杂度是O（N）。我对二分搜索法的理解就是是通过一点点缩小数组的大小来最终确定我所找的数的位置。在实 阅读全文