2022年2月17日
深入分析一下二分算法
摘要： 二分算法的应用大体分为两种，即整数二分与浮点数二分，整数二分可分为二分查找，左侧边界查找与右侧边界查找三种情况。 整数二分 一.二分查找 应用场景为在一个有序数组中查找一个数的位置，时间复杂度为logn。 代码如下： int binarysearch(int a[],int t) { int l=0 阅读全文
posted @ 2022-02-17 18:23 王小美O(∩_∩)O 阅读(116) 评论(0) 推荐(0)