哈希表/列表的时间复杂度_list.pop(0)的时间复杂度

作者：知新_RL | 2024-04-10 02:36:28

踩

list.pop(0)的时间复杂度

Python 各种集合内置方法的时间复杂度_Baoli1008的博客-CSDN博客_python set 时间复杂度

python list 之时间复杂度分析 - 简书

列表，查找，删除，插入时间复杂度是o(n)，比如nums=[1,2,3,4],nums.remove(2),时间复杂度是o(n)，nums.pop(0)时间复杂度也是

通过索引查找，在尾部添加(append)和删除nums.pop()时间复杂度是o(1)

双向队列，popleft的时间复杂度是o(1)，所以在做bfs的题的时候，要用双向队列，不要用列表，虽然都可以实现，但是列表pop(0)的时间复杂度是o(n)。还有在bfs题的visited里，要用set，不要用list，判断val是否在set里，时间复杂度是o(1),判断val是否在列表里，时间复杂度是o(n).

Python内置方法的时间复杂度（转）_御龙冀人的博客-CSDN博客

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/396158