Python数据结构与算法(第一节-算法基础(时间复杂度))

提示：清华大学博士讲解Python数据结构与算法（完整版）全套100节_哔哩哔哩_bilibili

目录

前言

1 什么是算法

2 时间复杂度

总结

---

前言

本节内容主要介绍4小节内容：算法概念、时间复杂度、空间复杂度、复习：递归。本小节内容主要讲什么是算法、如何理解时间复杂度

---

1 什么是算法

首先你的代码里有各种变量、列表、字典等等，这些东西我们叫做是数据。那么我们数据是如何存储的，这就叫数据结构。我们利用函数、语句能够根据我们的需求去处理这些数据的过程叫做算法。

2 时间复杂度

第一个回答：当然是第一个print运行时间最短，因为没有for循环，也即只需要运行一行代码即可完成需求。

第二个回答：暂时卖个关子

那么时间复杂度也可以类比生活中的一些估计事件，几天，几月。我们对于一种比较常规的加减乘除、打印这样一行代码运行所需要的时间设为O，那么对于一行代码的时间我们就用o（1）来表示。同理对于for循环，我们也就需要o（n），以此类推。

那么以此类推，是否上面的运行时间估计，是上面所表述的呢？答案是错误的。正确答案如下：

为什么？因为我们对于运行时间的评估只是一个近似的估计，比如打印一次我们设为o(1)，那么打印3次，其实真实的时间也大差不差，那么我们为了方便估计的结果，我们就需要还是设置o(1)而非O(3)，这有点像极限的概念。同理下面的for循环应该是O(n^2)而非O(n+n^2)因为那个n几乎可以忽略不计。

当算法过程出现了循环折半，比如n=64，那么上式只循环了6次，所以如果出现这种循环折半的时候，复杂度式子中会出现logn，那么这个logn复杂度肯定是介于o(1)和o（n）之间的。

总结

本文主要简单介绍了什么是算法，同时也简单带我们理解了什么是时间复杂度，希望对我们有帮助。