2020年7月10日
折半查找算法(Python版)
摘要： 介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 前提 必须待查找的序列有序 时间复杂度 O(log2n) 原理 1）确定该期间的中间位置K 2）将查找的值t与array[k]比较，若相 阅读全文
posted @ 2020-07-10 17:21 林末 阅读(1649) 评论(0) 推荐(1) 编辑
访客： 浏览：