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

Question

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

（我知道哈希是缓存的。）

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

• 调用hash(str)，或
• 创建字符串时计算？因为哈希是不可变的，所以哈希应该保持不变。在

请提供参考答案。在