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

四、设计好算法的过程

相关推荐
YuTaoShao28 分钟前
【LeetCode 每日一题】3000. 对角线最长的矩形的面积
算法·leetcode·职场和发展
四谎真好看28 分钟前
Java 黑马程序员学习笔记(进阶篇6)
java·笔记·学习·学习笔记
2zcode29 分钟前
基于Matlab可见光通信系统中OOK调制的误码率性能建模与分析
算法·matlab·php
mzhan01733 分钟前
[笔记] 来到了kernel 5.14
笔记
星梦清河35 分钟前
宋红康 JVM 笔记 Day17|垃圾回收器
java·jvm·笔记
一枝小雨44 分钟前
【C++】list 容器操作
开发语言·c++·笔记·list·学习笔记
纵有疾風起1 小时前
数据结构中的排序秘籍:从基础到进阶的全面解析
c语言·数据结构·算法·排序算法
纪元A梦1 小时前
贪心算法应用:推荐冷启动问题详解
算法·贪心算法
听风说雨的人儿1 小时前
腾讯面试题之编辑距离
算法
Alice-YUE1 小时前
【css学习笔记8】html5css3新特性
css·笔记·学习