python - 比较两个字典在python中是否相等的时间复杂度是多少？

Question

我正在处理一段需要字典比较的代码，我很好奇它的时间复杂度。 python是如何实现字典比较的？

if Dict_1 == Dict_2:
    do something

Answer 1

它是递归比较字典中的key:value对，所以理论上比较时间应该等于number_of_all_recursive_items * time_to_check_one_item(的当然，我正在考虑最坏的情况——当字典相等并且所有对都在检查时)。但在实践中有很多陷阱。看这张照片:

它是平面字典的字典长度时间图。此外，您可以查看嵌套字典的比较:

所以你不能保证你的比较会花费特定的时间。但是通常 - 是的，递归字典长度和比较时间之间存在线性关系。