到后面,我们要追求的是自己写的代码效率尽量高,在此之前,当我们一行行的代码敲下来之后,如何去评估自己写出的代码效率如何呢? 这时候我们要学会评估代码的质量,也就是它快么?它省空间么? 我们先来假设一下这样的弱智题目,在下面这些有序的数据中,如果要让你…
在前一篇中,相信你对大O表示代码复杂度的方法有了一定的了解了,接下来小帅b会继续跟你说一下这些常用表示方法对应的 Python 代码示例,让你之后能够更加清晰的去分析某一段的代码复杂度。 大 O 表示法的 Python 简单代码示例 O(1) 我们一…
栈 小时候你应该玩过玩具枪,你可以往弹匣里面一颗一颗装子弹,然后就可以对别的小伙伴一顿扫射了。 我们知道,第一颗装进去的子弹是最后打出来的,而最后装进的那颗子弹是第一个打出来的。而这,就是数据结构栈的特点。 也就是说,栈这种数据结构,只有一个端口给你…