跳转到内容

算法

什么是算法

算法(Algorithm)是指解决特定问题或完成特定任务的一系列明确、有限的步骤或规则。它是计算机科学的核心概念之一,用于描述如何通过一系列操作来解决问题或执行计算。

算法具有以下基本特征:

  • 有穷性:算法必须在有限步骤内结束
  • 确定性:算法的每一步骤都有明确的定义,不会产生歧义
  • 输入:算法有零个或多个输入
  • 输出:算法有一个或多个输出
  • 可行性:算法中的每一步都必须是可执行的

一些著名算法

排序算法

搜索算法

图论算法

动态规划算法

字符串算法

数论算法

算法分析

算法分析是确定算法使用时间和空间资源多少的过程,主要关注:

  • 时间复杂度:算法执行所需的时间与输入规模的关系
  • 空间复杂度:算法执行所需的存储空间与输入规模的关系

相关资源

在线练习平台

学习资源

算法竞赛