各类算法

资 源 简 介

各类算法

详 情 说 明

算法是计算机科学解决问题的核心工具，根据不同的特性可以分为以下几类典型结构：

按执行策略分类 递归算法：通过函数自我调用来分解问题（如斐波那契数列） 分治算法：将问题拆分为子问题解决后合并（如归并排序） 动态规划：存储子问题结果避免重复计算（如背包问题）

按应用领域分类 搜索算法：深度优先搜索(DFS)/广度优先搜索(BFS) 排序算法：快速排序、堆排序等基于比较的算法 图算法：Dijkstra最短路径、Prim最小生成树

性能衡量维度 时间复杂度反映执行步骤随数据规模的增长趋势，常用大O记号表示。空间复杂度则关注内存消耗，例如哈希表通过空间换时间提升查询效率。实际选择算法时需要权衡时间、空间复杂度与具体业务场景的需求。