《数据结构与算法基础 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每日一题——螺旋矩阵
c语言·算法·leetcode·矩阵
汉克老师5 分钟前
GESP2025年9月认证C++四级( 第三部分编程题(1)排兵布阵)
c++·算法·gesp4级·gesp四级
武文斌777 分钟前
复习总结最终版:单片机
linux·单片机·嵌入式硬件·学习
(●—●)橘子……9 分钟前
记力扣2009:使数组连续的最少操作数 练习理解
数据结构·python·算法·leetcode
GalaxyPokemon12 分钟前
LeetCode - 1171.
算法·leetcode·链表
budingxiaomoli38 分钟前
算法---双指针一
算法
iナナ40 分钟前
Java优选算法——位运算
java·数据结构·算法·leetcode
热爱生活的猴子43 分钟前
算法279. 完全平方数
算法·深度优先
sali-tec1 小时前
C# 基于halcon的视觉工作流-章45-网格面划痕
开发语言·算法·计算机视觉·c#
通信小呆呆1 小时前
5G NR 信号检测:从 PSS 相关到 SSB 栅格恢复
算法·5g