2018年10月13日
对二分法的感想
摘要： 二分法通过对问题的规模不断缩半，从而使时间复杂度大大降低，在二分法思想中，最坏的情况k次，由2的k次方等于n，可知，最坏的情况下查找log n 次，时间复杂度相对普通的方法而言降低了，在处理大规模问题上就会有明显的好处，比如顺序查找时间复杂度O（n），而二分查找为O(log n) 。在编程的时候，组 阅读全文
posted @ 2018-10-13 15:01 chenhanwu 阅读(403) 评论(0) 推荐(0) 编辑