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

四、设计好算法的过程

相关推荐
爱跳舞的烤冷面几秒前
自学嵌入式第22天(数据结构——哈希)
数据结构·算法·哈希算法
猎嘤一号19 分钟前
博弈论(Game Theory)的理论、算法与工程
人工智能·算法·安全·博弈论
xian_wwq26 分钟前
【学习笔记】Context Engineering,AI Agent 真正的内存管理-4/16
笔记·学习·context
马拉AI35 分钟前
腾讯开源 Agent 记忆系统,AI“换对话就忘”的问题有了新解法(附安装使用教程)
人工智能·算法·开源·科研
寒月小酒1 小时前
AnythingLLM 学习
学习
MC皮蛋侠客2 小时前
Redis 系列(一):全景与最小闭环——从 `SET` 命令到内存数据结构
数据结构·数据库·redis
疯狂打码的少年2 小时前
【数据结构】队列:定义、顺序队列与链式队列
数据结构·笔记
地平线开发者2 小时前
征程6工具链模型X86推理方式说明
算法
地平线开发者2 小时前
【征程6】校准量化中HistogramObserver解析
算法
蔬菜_3 小时前
前端转全栈-day5(数组、list、set)
java·前端·数据结构·list