住在山里真不戳

分类

未归档(1)

/ 注册

全部文章（共1篇）

奇点工作室程序设计部2023暑期训练营结营报告

一、二分查找算法原理对于一个含有n个元素的无序序列，需要使用顺序查找来定位目标值。由于在最坏的情况下需要检查每一个元素，所以顺序查找算法的时间复杂度是O(n)。当序列有序且可通过索引访问时，我们可以通过更有效的二分查找算法来定位目标值，不难算出其时间复杂度为O(log n)。这是一个显著的改进...

C++ 数组二分查找双指针前缀和滑动窗口数学

2023-08-31

0 193