判断值是否存在,千万不要用list,list查找的复杂度为O(n),而set和dict由于用hash实现,查找的复杂度为O(1)
(待更新)
参考:
(Python内置方法的时间复杂度)
本文共 150 字,大约阅读时间需要 1 分钟。
判断值是否存在,千万不要用list,list查找的复杂度为O(n),而set和dict由于用hash实现,查找的复杂度为O(1)
(待更新)
参考:
(Python内置方法的时间复杂度)
转载于:https://www.cnblogs.com/sbj123456789/p/11163700.html