2021年3月29日
检索
摘要： 1.问题 给定一个数值，查找到改值在有序列当中的位置。 2.解析 顺序查找: 把数组遍历一遍，如果找到，那么就用一个东西记录一下下表的位置，否则的话，就是没有找到。 二分查找： 3.设计 顺序查找： 二分查找: 4.分析 顺序查找:时间复杂度O(n) 二分查找:时间复杂度O(log(n)) 5.源码 阅读全文
posted @ 2021-03-29 19:59 passawayy 阅读(124) 评论(0) 推荐(0)