在Python中函数查找操作的时间复杂性是多少

Question

我想知道，由于一种常见的优化策略是在变量中“缓存”查找，然后使用该变量调用方法/函数，那么查找操作的开销有多大？在

这就是我所说的“缓存”查找，以防它不是正确的术语：

class TestClass:

    def myMethod(self):
       printMethod = self.printMethod
       for i in range(0, 1000):
          printMethod(i)

    def printMethod(self, i):
       print i

Answer 1

节省的不是时间复杂性，而是实际时间。在命名空间中查找函数名就是在字典中查找键，它已经是O（1）。又是一个查找对象（dict也是一个查找对象）。有一个优化的操作码，用于按名称查找局部变量，但它仍然不能比O（1）快。在

在您的示例中，查找self.printMethod将查找本地（self），然后查找属性（printMethod）。这是两次查找。如果将其存储在一个local中，那么对局部变量printMethod的每次后续访问都只是一次查找，而不是两次。仍然是O（1），但速度更快，因为它是一个较小的常数。在

This question进一步讨论了Python中名称查找的工作方式。在