TA的博客

[官方文档] #mermaid-svg-l7q7KWM531o9CdQQ .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-l7q7KWM531o9CdQQ .label text{fill:#333}#mermaid-svg-l7q7KWM531o9CdQQ .node rect,#mermaid-svg-l7q

目录第一章 导论1.4 Python数据1.4.1 内建集合数据类型1.4.1.1 列表1.4.1.2 字符串1.4.1.3 集合1.4.1.4 字典1.4.3 控制结构1.4.6 定义类1.4.6.1 Fraction类1.4.6.2 继承：逻辑门与电路 第一章 导论 介绍抽象数据类型，复习Python。 1.4 Python数据 1.4.1 内建集合数据类型 1.4.1.1 列表 运算：索引（[ ]）、连接（+）、重复（*）、成员（in）、长度（len）、切片（[:]） 方法：append、insert

# Python列表实现栈 class Stack(): def __init__(self): self.items = [] # 用于print def __str__(self): return str(self.items) # 入栈 def push(self,item): ...

https://wiki.python.org/moin/TimeComplexity 方法 列表 字典 复制 O(n) O(n) 取值 O(1) O(1) 赋值 O(1) O(1) 删除 O(n) O(1) 包含 O(n) O(1) 遍历 O(n) O(n) pop() O(1) pop(i) O(n) 反转 O(n) 排序 O(nlog...