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

四、设计好算法的过程

相关推荐
小白菜又菜2 小时前
Leetcode 646. Maximum Length of Pair Chain
算法·leetcode·职场和发展
to be a question2 小时前
【物联网工程导论期末复习完整知识点】第二章RFID与物联网应用
笔记·嵌入式硬件·物联网·期末复习
ヾ慈城3 小时前
【数据结构 - 二叉树】
c语言·数据结构·算法·链表
吉拉尔3 小时前
昇思25天学习打卡营第06天 | 网络构建
学习
闲仁人3 小时前
数据结构预科
数据结构
卡戎-caryon3 小时前
【项目实践】贪吃蛇
c语言·数据结构·算法
PeterClerk3 小时前
PCA算法降维代码示例
人工智能·算法·机器学习·pca
计算机平台作业答案讲解3 小时前
QT实现GIF动图显示(小白版,可直接copy使用)
服务器·开发语言·数据结构·数据库·c++·qt·动态规划
冲鸭嘟嘟可3 小时前
【数据结构】使用C语言 从零实现一个栈的数据结构
c语言·数据结构·算法