2019年10月8日
算法--第二章作业
摘要： 1.请谈一下你对二分法思想的体会 答：二分法主要是分治法下的一个特殊的思想方法，主要是将搜索区域里的元素分成个数大致相同的两个部分后，选取中间元素进行比对，若相等则比对结束，若大若小，则分情况进行递归，从而使问题的普查区域变成原来总元素个数的一半... 从而使得整个算法的时间复杂度降为O（logn） 阅读全文
posted @ 2019-10-08 15:02 青梅茶 阅读(145) 评论(0) 推荐(0) 编辑