数据结构与算法周导学：复杂度分析入门.pdfVIP

导学周讲义

今日目标：

1：能够说出什么是数据结构，什么是算法

2：能说出大O时间复杂度是怎么得来的

3：能够说出时间复杂度的几个分析原则并加以实际应用

4：能够说出常见的几种时间复杂度O（1），O（n），O（logn），O（n*logn）

5：能理解空间复杂度的分析方式

1、概念

虽然概念很空洞，但是概念还是需要介绍的：

1.数据结构是指一组数据的结构

2.算法就是操作数据的方法

这只是抽象的定义，我们来举一个例子，你有一批货物需要运走，你是找小轿车来运还是找卡车来运？这就是数据

结构的范畴，选取什么样的结构来；至于你货物装车的时候是把货物堆放在一起还是分开放这就是算法放到范

畴了，如何放置货物更有效率更节省空间。

数据结构和算法看起来是两个东西，但是我们为什么要放在一起来说呢？那是因为数据结构和算法是相辅相成的，

数据结构是为算法服务的，而算法要作用在特定的数据结构之上，因此，我们无法孤立数据结构来讲算法，也无法

孤立算法来讲数据结构。

想要学习数据结构与算法，首先要掌握一个数据结构与算法中最重要的概念：复杂度分析

2、复杂度分析

数据结构和算法解决的是“快”和“省”的问题，即如何让代码运行的更快，如何让代码更省