2019年3月28日
查找
摘要： 顺序查找： 时间复杂度O(n) 遍历整个列表，逐个进行比较： 二分查找/折半查找： 二分查找要求原有数组有序 时间复杂度为O(logn) 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的 阅读全文
posted @ 2019-03-28 16:51 松花酿酒春水煎茶 阅读(150) 评论(0) 推荐(0) 编辑