我很好奇Python和JS的查找复杂度:
Python 支持多重继承,这会影响成员查找。具体来说,当从一个类的实例中引用一个成员时,这个过程将从实例的字典开始,然后到实例的类,然后到实例类的父类(super class),对于每个父类(super class),它有自己的父类(super class)列表.....这似乎最终导致复杂性呈指数级增长(理论上)。
虽然看起来 JS 的成员查找时间是线性的——只需要追溯到原型(prototype)链。
我的推理方式正确吗?或者我遗漏了什么?
最佳答案
您忽略了一个事实,即 MI 非常非常非常在 Python 中使用,通常仅用于继承链往往非常短的混合。
关于javascript - 成员查询复杂度 : Python Vs. Javascript,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6888332/