2020年6月29日
C++中的二分法和双指针法及常见题目汇总
摘要： 1. 二分法 二分查找也属于顺序表查找范围，二分查找也叫做折半查找，二分查找的时间效率为(logN) 二分查找的基本思想是：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功，如果给定值小于中间值，则查找数组的前半段，否则查找数组的后半段。 二分查找只适用于有序数组或者链 阅读全文
posted @ 2020-06-29 21:58 Cucucu 阅读(613) 评论(0) 推荐(0) 编辑