[Python] 大 $O$ 记法
常见的大 $O$ 函数 $f(n)$ 名称 $1$ 常数 $\log{n}$ 对数 $n$ 线性 $n\log{n}$ 对数线性 $n^{2}$ 平方 $n^{3}$ 立方 $2^{n}$ 指数
常见的大 $O$ 函数 $f(n)$ 名称 $1$ 常数 $\log{n}$ 对数 $n$ 线性 $n\log{n}$ 对数线性 $n^{2}$ 平方 $n^{3}$ 立方 $2^{n}$ 指数
例:逻辑门与电路 子类从父类继承共同的特征,但是通过额外的特征彼此区分。为了进一步探索这个概念,我们来构建一个模拟程序,用于模拟数字电路。逻辑门是这个模拟程序的基本构造单元,它们代表其输入和输出之间的布尔代数关系。一般来说,逻辑门都有单一的输出。输出值取决于提供的输入值。 与门( AND gate):有两个输入,每一个都是 0 或 1(分别代表 False 和 True)。如果两个输入都是 1
例: Fraction 类 重写 __init__ 方法 要创建一个 Fraction 对象,需要提供分子和分母两部分数据。在 Python 中,构造方法总是命名为 __init__ (即在 init 的前后分别有两个下划线) Fraction 类及其构造方法: class Fraction: def __init__(self, top, bottom): s
当两个整数相除时,其结果是一个浮点数,而整除运算符截去小数部分,只返回商的整数部分。 >>> 6/3 2.0 >>> 7/3 2.3333333333333335 >>> 7//3 2 >>> 7%3 1
可应用于任意 Python 序列的运算 运算名 运算符 解释 索引 [] 取序列中的某个元素 连接 + 将序列连接在一起 重复 * 重复 N 次连接 成员 in 询问序列中是否有某元素 长度 len 询问序列的元素个数 切片 [:] 取出序列的一部分 需要注意的是,列表和序列的下标从 0 开始。 myList[1:3] 会返回一个包含下标从 1 到 2