![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础算法
文章平均质量分 75
基础算法
_szy_
oier
展开
-
【算法】倍增-ST表
倍增是一种常用的算法技巧,通常用于优化时间复杂度。它的核心思想是将原问题分解成若干个规模较小的子问题,通过对子问题的求解来得到原问题的解。具体来说,倍增算法通常采用二分思想,将问题规模不断缩小,直到问题规模足够小,可以直接求解。在计算机科学中,倍增算法通常用于解决一些需要快速求解的问题,例如等问题。通过采用倍增算法,可以将这些问题的时间复杂度从O(n)降低到O(logn),从而大大提高算法的效率。原创 2023-08-26 03:10:53 · 383 阅读 · 0 评论 -
【二分】进阶
二分算法(Binary Search Algorithm)是一种在有序数组中查找特定元素的算法。它的基本思想是将数组分成两部分,然后确定目标元素可能存在的那一部分,再在该部分中继续进行二分查找,直到或确定目标元素不存在。二分算法的时间复杂度为O(log n),其中n是数组的长度。由于每次都将搜索范围减半,因此它比线性搜索算法更高效。然而,二分算法要求数组是的,如果数组无序,则需要先进行操作。原创 2023-07-18 09:49:24 · 77 阅读 · 0 评论 -
【贪心入门】认识贪心算法
【贪心入门】认识贪心算法原创 2023-02-11 13:42:18 · 177 阅读 · 0 评论 -
【贪心算法】两个经典题
【贪心算法】两个经典题原创 2023-02-11 23:30:51 · 152 阅读 · 0 评论