我有一个问题，我是否len正确理解了 Python 中函数的时间复杂度。我在这里和这里看到了关于这个主题的多篇帖子，但我觉得答案没有明确回答我的另一个问题。
据我了解，调用len函数的时间复杂度是O(1)因为对象（例如数组）的长度存储在幕后。但是，调用未存储在幕后的函数（例如max或min）的时间复杂度是O(n)因为我们必须搜索整个数组。
len那么我想知道，考虑to的时间复杂度是否正确O(n)（因为当n我们从数组中添加或删除值时，需要进行大量常量操作来跟踪数组的长度），但只是O(1)因为我们在幕后跟踪长度？
从技术上讲，我们应该能够存储其他信息，例如max在min创建数组时，O(1)如果我们显式保存这些值，也可以访问这些信息。