(笔记)数据结构--算法基础

一、抽象数据类型的表示与实现

在这里插入图片描述

 

在这里插入图片描述
 
在这里插入图片描述

 

在这里插入图片描述
 
 

抽象数据类型如何实现

在这里插入图片描述

抽象数据类型的定义

在这里插入图片描述
 
在这里插入图片描述

 

举例

在这里插入图片描述

 
 

二、什么是算法

在这里插入图片描述
 

算法的定义

在这里插入图片描述

 

算法的特性

在这里插入图片描述
 

算法设计的要求

在这里插入图片描述
在这里插入图片描述

 

算法和算法分析

先保证时间最短,在保证空间的大小
在这里插入图片描述
 

时间效率

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
 

算法的渐进时间效率

在这里插入图片描述
在这里插入图片描述

算法时间复杂度的渐进表示法

在这里插入图片描述
 

算法时间的福再度定义

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
 

分析算法时间复杂度的基本方法

在这里插入图片描述

在这里插入图片描述

时间复杂度是由嵌套最深的语句的频率所决定的在这里插入图片描述

例子

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

空间复杂度

渐进空间复杂度

在这里插入图片描述

在这里插入图片描述

 
 

设计好算法的过程

在这里插入图片描述

おすすめ

転載: blog.csdn.net/zyy130988/article/details/120252568