要么改变世界,要么适应世界
该标签下的文章

关于二分算法中的边界问题的思考

2023-05-04 16:33:05
350
算法

关于二分算法,在理解方面不难理解,但是在实现的细节上面,我们往往要对边界处理过程要加以小心,否则有可能使得最终输出并不是问题的解,虽然二者极度相似,甚至在比较差的情况之下直接导致死循环。 ...

算法模板之二分查找

2020-08-24 19:23:00
293
算法

二分查找应用于在有序数组中寻找满足特定条件的元素,时间复杂度可以降到`O(logn)`,该算法的必要前提是有序数组必须有序。 ...