1.算法分析
1）算法概念
>算法是对特定问题求解步骤的一种描述，是一有限长的操作序列
2）算法特性
>有穷性：算法在执行有穷步后能结束
>确定性：每步定义都是确定、无歧义的
>可行性：每一条运算应足够基本（已验算正确）
>输入：有0或者多个输入
>输出：有1或者多个输出
3）算法例子
>例子：选择排序
>问题：递增排序
>解决方案：逐个选择最小的数据
>算法框架：
for (int i=0;i<n-1;i++){
从a[i]检查到a[n-1]，找到最小数；
若最小数在a[k]，交换a[i]与a[k];
}
4）算法设计的要求
>正确性：满足具体问题的需求
>可读性：便于理解和修改
>健壮性：当输入数据非法时，也能适当反应
> 效率性：执行时间短
>空间省：执行中需要的最大存储空间
5）衡量算法标准
>时间复杂度
>衡量算法效率，主要根据算法执行所需要的时间，即时间复杂度
事后统计法：计算算法开始时间与完成时间差值
事前统计法：依据算法选用何种策略及问题的规模n，是常用的方法
>空间复杂度
>空间复杂度指算法执行时，所需要存储空间的量度。
第1章 数据结构绪论 第2章 算法 第3章 线性表 第1章 数据结构绪论 程序设计 = 数据结构 + 算法 逻辑结...
程序结构 = 数据结构 + 算法 一.数据结构绪论 1.1.数据结构作用 数据结构是一门关于非数值计算的程序设计问...
总目录 数据结构 第01局：绪论 数据结构 第02局：线性表 上 数据结构 第03局：线性表 下 数据结构 第04...
数据结构（C语言版本） 第1章 绪论 1.常用的数据结构类型：集合、线性、树形、图状。 2.数据结构： 逻辑结构：...
书本是来自 程杰 老师的《大话数据结构》，老师在书中自称 封清扬 第一章 数据结构绪论 1.3 数据结构起源 ...
数据结构与算法-目录 C语言篇 数据结构和算法-C语言篇1-绪论数据结构和算法-C语言篇2-初识算法数据结构与算法...
大话数据结构 绪论 if yu give someone a program, you will frustate...
第 1 章 数据结构绪论 程序 = 数据结构 + 算法 数据结构：是相互之间存在的一种或多种特定关系的数据元素的集...
小甲鱼数据结构&算法教程学习笔记01 一、绪论 程序设计=数据结构+算法 数据结构：数据元素之间的一种或多种特定关...
数据结构视频笔记 01 绪论 ”让编程改变世界，让我们成功吧！“ -- 小甲鱼 什么是数据结构 程序设计 = 数据...
本文标题：数据结构-数据结构绪论
本文链接：https://www.haomeiwen.com/subject/xqaedltx.html
网友评论