08 2021 档案

二分查找
摘要：二分查找 1.概念 如果想要在数组中查找一个数，最基本的方法就是暴力解法：一次遍历，这时候时间复杂度是O(N),二分查找就是其中的一种优化，时间复杂度是O(logN);具体做法是一步一步逼近直到找到。前提是数组需要是一个排序数组。 定义：二分查找也称折半查找（Binary Search），是一种在有 阅读全文
posted @ 2021-08-05 18:36 Acelin_H 阅读(71) 评论(0) 推荐(0) 编辑

主题色彩
点击右上角即可分享
微信分享提示