(转)pythonC3线性算法

本文转自：http://kaiyuan.me/2016/04/27/C3_linearization/

作者：Kaiyuan

注意：本文仅仅作为个人mark，所以排版并不如原文，另本文在原文基础上做了一些修改，但由于本人技术实力尚浅，所作修改可能会误导读者，建议到原文查看。

 

在介绍算法之前，我们首先约定需要使用的符号。我们用  表示包含 N 个类的列表，并令

$$\mathrm{head(C1 C2\cdots CN)=C1}$$

$$\mathrm{tail(C1 C2\cdots CN)=C2 C3\cdots CN}$$

为了方便做列表连接操作，我们记：

$$\mathrm{C1+(C2 C3\cdots CN)=C1 C2\cdots CN}$$

假设类  的方法解析列表通过如下公式确定：

$$\mathrm{L[C(B1\cdots BN)}$$