Python中hash（str）的时间复杂度

Question

hash(str)，此操作需要花费多少时间？ O(n)，其中n是字符串的长度？

（我知道哈希被缓存。）

更具体地说，它是否计算hash

• 致电hash(str)或
• 创建字符串时计算吗？由于它是不可变的，因此哈希值应保持不变。

请提供参考答案。