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

四、设计好算法的过程

相关推荐
只与明月听23 分钟前
前端学算法-二叉树(一)
前端·javascript·算法
电院工程师35 分钟前
SM3算法Python实现(无第三方库)
开发语言·python·算法·安全·密码学
爱意随风起风止意难平42 分钟前
如何用AI赋能学习
人工智能·学习·aigc
小刘同学++1 小时前
用 OpenSSL 库实现 3DES(三重DES)加密
c++·算法·ssl
viperrrrrrrrrr71 小时前
大数据学习(137)-大数据组件运行时角色
大数据·hive·学习·flink·spark
月白风清江有声2 小时前
lsprepost岩石爆炸仿真——学习札记2
学习
万变不离其宗_82 小时前
echarts使用笔记
前端·笔记·echarts
重庆小透明2 小时前
【从零学习JVM|第七篇】快速了解直接内存
学习
梦境虽美,却不长2 小时前
C语言 学习 宏命令(预处理) 2025年6月9日14:41:39
c语言·开发语言·学习
写写闲篇儿2 小时前
搜索二维矩阵
线性代数·算法·矩阵