2020年8月12日
二分查找的实际应用
摘要： 一、什么是二分查找？ 二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间缩小为0。 二、惊人的查找速度 O(logn) 我们假设数据大小是 n，每次查找后数据都会缩小为原来的一半，也就是会除以 2。最坏情况下，直到查找区间 阅读全文
posted @ 2020-08-12 11:04 甘劭 阅读(2990) 评论(0) 推荐(0)