1.2.1 算法的基本概念

最新推荐文章于 2024-08-04 19:21:34 发布
最新推荐文章于 2024-08-04 19:21:34 发布
阅读量187 收藏
点赞数
分类专栏： # 数据结构考研 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46527915/article/details/112321199
版权
本文探讨了算法的五大核心特征：正确性确保算法解决问题的准确性；可读性有助于理解和维护；健壮性使算法在面对异常输入时仍能妥善处理；高效率和低存储需求是优化算法性能的关键。通过理解这些特征，开发者可以更好地设计和评估算法。
摘要由CSDN通过智能技术生成

目录

思维导图

在这里插入图片描述

算法的五个特征

在这里插入图片描述
在这里插入图片描述

好算法的特征

  • 正确性: 算法应能够正确地解决求解问题。
  • 可读性: 算法应具有良好的可读性，以帮助人们理解。
  • 健壮性: 输入非法数据时，算法能适应地做出反应或进行处理，而不会产生莫名其妙的输出结果。
  • 高效率与低存储需求
辉小歌
关注
专栏目录
算法的基本概念
分享代码和经验
12-01 5030
一个算法在运行过程中所占用的空间，特别是算法临时开辟的存储空间单元则是由算法策略及该算法所处理的数据量决定的。算法复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复杂性,需要空间资源的量称为空间复杂性，算法复杂性的度量主要是针对运行该算法所需要的计算机资源的多少。为了便于比较同一问题的还同算法的效率问题，通常的做法是从算法中选取一种对于所研究问题来说是基本运算的原子操作，以该基本操作重复执行的次数作为算法的时间度量单位。算法的描述形式多种多样，不同的算法描述形式对算法的质量有一定的影响。
数据结构基本概念及算法分析
想学好c++的oMen的博客
07-26 1269
简要概述数据结构和算法分析知识,重点是时间复杂度和空间复杂度的计算.
计算机算法的描述PPT,1.2.1算法.ppt
weixin_32390647的博客
07-29 405
文档介绍：1.2 算法和算法的描述第一章 揭开计算机解决问题的神秘面纱信息技术(选修1)——算法与程序设计冠报诌个循哺鬃捷错摸耙胳汾筑猾码烯堵转怨熬识呐滑泉椰蕉便赖恿说儒1.2.1算法1.2.1算法头脑风暴：例：设给定的两个正整数m=112和n=64，求它们的最大公约数。步骤：实践1求两个正整数的最大公约数使脉曼盛缘走引混金坎毫略笔臻刚齐跳聘阅受琉脯郝焉摘梆讶美绪尧濒辛1.2.1算法1.2.1算法...
25考研数据结构复习·1.2.1算法的基本概念
Annabelle___的博客
01-12 315
程序 = 数据结构 + 算法💡 数据结构是要处理的信息；算法是处理信息的步骤算法（Algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。eg：番茄炒蛋。
【数据结构与算法】数据结构与算法的基本概念
DreamSuif的博客
04-02 1143
本篇文章大部分内容摘自严蔚敏、李冬梅、吴伟民编著的由人民邮电出版社出版发行的《数据结构：C语言版|第2版》，少部分摘自《王道2025数据结构考研复习指导》，也有部分内容为本人的思考。😘❤️❤️❤️算法（Algorithm）是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足以下5个重要特性。有穷性：一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。确定性：对于每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性，使算法的执行者或阅读者都能明确其含义及如何执行。
数据结构（1.2.1） -- 算法的基本概念
m0_46218511的博客
08-02 114
一、什么是算法 程序 = 数据结构 + 算法 数据结构：如何把现实世界的问题信息化，将信息存进计算机。同时还要实现对数据结构的基本操作 算法：如何处理这些信息，以解决实际问题 二、算法的五个特性 有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。 注：算法必须是有穷的（用有限步骤解决某个特定问题），而程序可以是无穷的（程序可以一直运行） 确定性：算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出。 可行性：算法中描述的操作都可以通过已经实现的基本运算执行有
【数据结构】算法的基本概念
最新发布
zhousanguhe的博客
08-04 298
计算机考研408-数据结构笔记本之——第一章 绪论1.2 算法和算法评价1.2.1 算法的基本概念
计算机算法概念的理解,数据结构与算法：基础概念
weixin_39917576的博客
07-26 909
前言作为「数据结构与算法系列」的第1篇文章，本文主要介绍的是一些基本概念，下面开始正文。1 数据结构1.1 数据在计算机科学中，数据是指所有能输入到计算机并被计算机程序处理的符号的介质的总称，是用于输入电子计算机进行处理，具有一定意义的数字、字母、符号和模拟量等的通称。数据是信息的载体，它能够被计算机识别、存储和加工处理，是计算机程序加工的"原料"。数据的范畴包括：整数、实数、字符串、图像和声音等...
数据结构和算法——基本概念和术语
m0_62387059的博客
02-08 206
1.2.1 数据、数据元素、数据项和数据对象 ■数据(Data) ■数据元素(Data Element) ■数据项(Data Item) ■数据对象(Data Object) 1.数据 .是能输入计算机且能被计算机处理的各种符号的集合 .信息的载体 .是对客观事物符号化的表示; .能够被计算机识别、存储和加工 2.数据元素(Data Element) 3.数据项(Data Item) ■数据对象(Data Object) ...
1.2.1 算法的基本概念1
08-03
在本节中，我们通过一个生动的例子——制作番茄炒蛋的步骤，来介绍算法的基本概念。 首先，让我们分析制作番茄炒蛋的过程： 1. 西红柿切块：这是对食材进行预处理的操作，相当于在算法中对数据进行初始化或准备。 2...
2017_2018学年高中数学第一章算法初步1.2基本算法语句1.2.1输入语句输出语句和赋值语句优化练习新人教A版必修3201
09-10
高中数学中的算法初步是计算机科学与数学结合的重要概念，对于理解和解决问题有着基础性的作用。在章节1.2中，主要探讨了三个基本的算法语句：输入语句、输出语句和赋值语句。 输入语句（INPUT）用于从用户那里获取...
数据结构（一） -- C语言版 -- 基本概念与算法基本概念
青椒*^_^*凤爪爪的博客
03-10 5783
主要是研究非数值性程序设计中计算机操作的对象（数据）及其相互间关系和运算的学科。也可以简单理解为研究数据对象中数据元素之间的关系（数组、链表、树、图）。 算法（Algorithm）是一个有穷规则（或语句、指令）的有序集合。它确定了解决某一问题的一个运算序列。对于问题的初始输入，通过算法有限步的运行，产生一个或多个输出。
线性表简介
辉小歌的博客
03-26 2031
目录线性表的定义抽象数据类型线性表的存储结构一、线性表的顺序存储结构顺序表静态顺序表动态顺序表二、线性表的链式存储结构 线性表的定义 线性表(List): 由零个或者多个数据元素组成的有限序列。 线性表首先它是一个序列，也就是说元素之间是有先来后到的。 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有一个直接前驱，和一个直接后继。 线性表的定义： 若将线性表记为（a1,a2...
算法的复杂度
辉小歌的博客
03-24 1989
算法的复杂度 算法的复杂度分为：空间复杂度和时间复杂度。 我们研究算法的复杂度，侧重的是研究算法随着输入规模扩大增长量的一个抽象，而不是精确地定位需要执行多少次。因为如果那样的话，我们还要考虑编译器的优化问题等等一些其他的问题。 我们在计算算法的复杂度时不用关心编写程序所用的语言时什么，也不用关心这些程序将跑在什么样的计算机上，我们只关心它所实现的算法。不计那些循环索引的递增和循环终止条件、变量声...
数据结构的分类
辉小歌的博客
03-24 1280
数据结构的分类 一、逻辑结构 逻辑结构：是指数据对象中数据元素之间的相互关系，也就是我们今后最需要关注的问题。 (1)集合结构 集合结构：集合结构中的数据元素除了同属于一个集合外，他们之间没有其他不三不四的关系。 (2)线性结构 线性结构：线性结构中的数据之间是一对一的关系。 (3)树形结构 树形结构：树形结构中的数据元素之间存在一种一对多的层次关系。 (4)图形结构 图形结构：图形结构的数据元素...
2.1 线性表的定义和基本操作
辉小歌的博客
01-22 212
目录思维导图线性表的定义线性表的基本操作 思维导图 数据结构的三要素:逻辑结构、数据的运算、存储结构。 线性表的定义 线性表的基本操作
1.1.1 数据结构的基本概念
辉小歌的博客
01-06 200
目录思维导图数据结构基本概念数据的逻辑结构数据的物理结构数据的运算 思维导图 数据结构基本概念 数据的逻辑结构 数据的物理结构 数据的运算
数据结构与算法入门：表格法与基本概念解析
算法是解决问题的关键组成部分，1.1.1节介绍了算法的基本概念，强调其可行性、确定性、有限性和输入输出特性。算法包含对数据的运算，如算术运算、逻辑运算、关系运算和数据传输，以及控制结构，如顺序、选择和循环...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值