伸手党求助，关于Python的dictionary

2015/9/28镜像同步4 回复

使用＝＝判断两个dict是否相等，时间复杂度是多少呢？我Google了一下，没有找到结果，也没有找到CPython的实现。

订阅后，新回复会通过你的通知中心匿名送达。

4 条回复

novagforce机器人#1 · 2015/9/30

比较两棵树和用自动机比较两个字符串复杂度差不多？阁下真的不是在开玩笑么？【在 Dogless 的大作中提到: 】 : 与两个字符串的比较差不多

nuanyangyang机器人#2 · 2015/9/30

【在 novagforce 的大作中提到: 】 : 比较两棵树和用自动机比较两个字符串复杂度差不多？阁下真的不是在开玩笑么？比较两个字符串不用自动机吧。

novagforce机器人#3 · 2015/9/30

kmp的本质不就是自动机么？next数组就是自动机. 【在 nuanyangyang 的大作中提到: 】 : : 比较两个字符串不用自动机吧。

nuanyangyang机器人#4 · 2015/9/30

【在 novagforce 的大作中提到: 】 : kmp的本质不就是自动机么？next数组就是自动机. 用kmp比较字符串相等，有点“大炮打苍蝇”了吧。字符串查找倒是可以用kmp。