快速提问主要是为了满足我对这个话题的好奇心.
我正在编写一些带有SQlite数据库后端的大型python程序,将来会处理大量的记录,所以我需要尽可能地进行优化.
对于一些函数,我在字典中搜索键.我一直在使用"in"关键字进行原型设计,并计划稍后返回并优化这些搜索,因为我知道"in"关键字通常是O(n)(因为这只是转换为python迭代整个列表并进行比较每个元素).但是,由于python dict基本上只是一个哈希映射,python解释器是否足够智能解释:
if(key in dict.keys()):
...code...
至:
if(dict[key] != None):
...code...
它基本上是相同的操作,但顶部是O(n),底部是O(1).
我很容易在我的代码中使用底部版本,但后来我只是好奇并且想我会问.