2021年12月19日
【算法】二分查找
摘要： 如果我们已知一些有序的数字，在其中需要查找给定的数字，如何解决这个问题？ 最简单的方法是挨个查找，使用循环，O(n)的复杂度。 int a[]={1,2,5,6,9,12,35,60,89,125}; int k=89; for(int i=0;i<10;i++){ if(a[i]==k){ cou 阅读全文
posted @ 2021-12-19 10:31 计算机知识杂谈 阅读(189) 评论(0) 推荐(0) 编辑