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