《数据结构与算法基础 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渐进空间复杂度

四、设计好算法的过程

相关推荐
小猪咪piggy1 分钟前
【leetcode100】回溯
数据结构·算法
m0_6038887110 分钟前
More Images, More Problems A Controlled Analysis of VLM Failure Modes
人工智能·算法·机器学习·ai·论文速览
swan41614 分钟前
SCAU期末笔记 - 计算机网络雨课堂习题整理
arm开发·笔记·计算机网络
恶魔泡泡糖17 分钟前
51单片机矩阵按键
c语言·算法·矩阵·51单片机
叶子20242218 分钟前
电力系统分析---对称分量法
算法
丝斯201120 分钟前
AI学习笔记整理(44)——大规模预训练模型数据处理管道Pipeline
人工智能·笔记·学习
自不量力的A同学29 分钟前
Dragonfly v2.4.0 发布
笔记
知识分享小能手33 分钟前
Oracle 19c入门学习教程,从入门到精通, —— 知识点详解(1)
数据库·学习·oracle
代码游侠39 分钟前
学习笔记——51单片机学习
笔记·stm32·单片机·嵌入式硬件·51单片机
山土成旧客1 小时前
【Python学习打卡-Day42】打开深度学习“黑箱”:从Hook回调到Grad-CAM可视化
python·深度学习·学习