《数据结构与算法基础 by王卓老师》学习笔记——1.4算法与算法分析

一、算法

1.1算法的研究内容

1.2算法的定义

1.3算法的描述

以下是算法的自然语言描述

以下是算法的传统流程图表示

以下是NS流程图表示

1.4算法和程序的区别与联系

1.5算法的五个特性

1.6算法设计的要求

Robustness也称为鲁棒性

二、算法分析

2.1算法时间效率的度量

2.1.1事前分析方法

2.1.2举例

2.2算法时间复杂度的渐进表示法

数量级越大越不好,所以T1(n)更好。

2.3算法时间复杂度定义

三、分析算法时间复杂度的基本方法

3.1例题

3.2算法时间复杂度计算

3.3算法效率的比较

3.4渐进空间复杂度

四、设计好算法的过程

相关推荐
baivfhpwxf20231 分钟前
ACS X轴回零程序 项目实战版
网络·数据库·算法
盐水冰10 分钟前
【Redis】学习(2)Redis常见命令
数据库·redis·学习
一叶落43815 分钟前
LeetCode 219. 存在重复元素 II(C语言详解)
算法·哈希算法·散列表
adore.96816 分钟前
3.13 复试学习
学习
像污秽一样17 分钟前
算法设计与分析-习题2.4
数据结构·算法·排序算法
不想看见40418 分钟前
Reverse Bits位运算基础问题--力扣101算法题解笔记
笔记·算法·leetcode
observe10120 分钟前
在线商城项目笔记 3.11
笔记
SteveSenna23 分钟前
机械臂模仿学习2.3:生成式对抗模仿学习GAIL
学习
QD_ANJING35 分钟前
3月面大厂前端岗总结笔记(含答案)
前端·javascript·笔记·面试·职场和发展·前端框架·pdf