住在山里真不戳
住在山里真不戳
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
住在山里真不戳的博客
全部文章
/ 未归档
(共1篇)
奇点工作室程序设计部2023暑期训练营结营报告
一、二分查找 算法原理 对于一个含有n个元素的无序序列,需要使用顺序查找来定位目标值。由于在最坏的情况下需要检查每一个元素,所以顺序查找算法的时间复杂度是O(n)。 当序列有序且可通过索引访问时,我们可以通过更有效的二分查找算法来定位目标值,不难算出其时间复杂度为O(log n)。这是一个显著的改进...
C++
数组
二分查找
双指针
前缀和
滑动窗口
数学
2023-08-31
0
341