从零开始的Python ACM Ch.2：时间复杂度、栈、面向对象及链表
列表与字典的时间复杂度列表的ls.append()复杂度是O(n)，字典的插入dt['key'] = value的复杂度是O(1)。Python自带的字典排序ls.sort()复杂度是O(nlogn)（这个排序算法是用C语言写的，基本上自己在Python里面写的排序算法都没有它快
栈(Stack)基本操作：
压栈 stack.append(element)
出栈 del stack[-1]
判断是否为空 len(stack) == 0
面向对象的Python编程以栈对象为例
123456789101112class Stack: def __init__(self, x, y): # 构造类里面的函数，在每次实例化的同时会自动调用__init__函数 self.x = x self.y = y self.summary = x + ys = Stack(3, 4) # 得到一个Stack类型的实例（实例化）print(s.x, s.y, s.summary)'''=== Ou ...
