2020年6月28日
21年考研王道数据结构2-9算法：通过折半查找指定值X并根据结果进行操作（两种方法）
摘要： 题目：线性表中的元素递增有序且按照顺序存储在计算机中，要求设计一种算法在最少时间内查找到数值为X的元素，若找到则将其与后继元素位置交换，若找不到则将其插入表中使表中元素仍递增有序 分析：要求最少时间则采用折半查找，分为递归和循环两种。若找到元素后该元素位置为最后一个则不做处理，若找不到该元素后插入该 阅读全文
posted @ 2020-06-28 01:54 北陌南旬 阅读(265) 评论(0) 推荐(0)