2020年10月20日
二分查找
摘要： 当我们要在数组中搜索一个数据，常常会享受到极大的复杂度，如硬搜O（n）,二叉搜索树O（n）（期望）等。 所以，今天我们来引入一个新的对单调数列进行搜索的方法——二分搜索。 如下数列： 1 3 7 8 12 15 17 22 我们在数列中查找17这个数 如果直接遍历，就会享受到O（n）的复杂度 但是如 阅读全文
posted @ 2020-10-20 16:17 一杯好凉茶 阅读(109) 评论(0) 推荐(0) 编辑