数据结构——1-2算法

最新推荐文章于 2024-10-13 12:50:31 发布

卓亦苇

最新推荐文章于 2024-10-13 12:50:31 发布

阅读量108

点赞数

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/qq_51173978/article/details/124776824

版权

数据结构与算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文详细讲解了算法的本质，包括数据结构与算法的关系，以及算法的特性（有穷性、确定性、可行性）。重点讨论了时间复杂度和空间复杂度的定义，并通过实例说明算法效率评估。深入浅出地阐述了算法的正确性、可读性和健壮性。

摘要由CSDN通过智能技术生成

算法

什么是算法？

程序=数据结构+算法
算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作
可理解为要做菜，数据结构为将菜名描述给计算机，而算法是指做菜的每个步骤

算法的特性

有穷性：一个算法必须在执行有穷步后结束，且每一步都在有穷时间内完成。算法是有穷的（有限的步骤解决特定的问题，死循环也不属于算法），但是程序是无穷的
确定性：算法的每条命令必须有确切的含义，对于相同的输入要有相同的输出（确定一种算法，输入后必须有相同的输出，不能产生歧义，指多个输出结果，必须确定唯一规则使之有相同输出）
可行性：算法的描述操作都可以通过已经实现的基本运算执行有限次来实现（算法必须能在计算机内实现）
输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合
输出：一个算法有一个或多个输出，这些输出是与输入有着某种特定关系的量。