假设字典A中有一个键,而字典B中有10亿个键
从算法上讲,查找op是O(1)
但是,实际查找时间(程序执行时间)根据dict的大小不同?你知道吗
onekey_stime = time.time()
print one_key_dict.get('firstkey')
onekey_dur = time.time() - onekey_stime
manykeys_stime = time.time()
print manykeys_dict.get('randomkey')
manykeys_dur = time.time() - manykey_stime
我能看到onekey_dur
和manykeys_dur
之间的时间差吗?你知道吗
在一个大小写的测试中几乎相同:
编辑:对你来说,@ShadowRanger错过的查找也很接近:
相关问题 更多 >
编程相关推荐