2019年2月27日
二分法基本思想
摘要： 前提：当数据量很大，且数据需是有序不重复的。 使用场景：看到题目：数组有序，查找 一般都会用二分查找。 时间复杂度：O(log(N)) 例如：假设有一个数组，现要求采用二分法找出指定的数值并将其在数组的索引返回，如果没有找到则返回 -1。 阅读全文
posted @ 2019-02-27 16:57 门三 阅读(476) 评论(0) 推荐(0)