简体繁体 English

访问collections.deque长度的时间复杂度

[英]Time complexity of accessing collections.deque length

原文 2019-04-04 12:39:47 8 1 python/ collections/ deque

What is the time complexity of calling Python's built-in len() function on collections.deque ? 在collections.deque上调用Python的内置len()函数的时间复杂度是多少？ I expect it to be O(1), but I haven't found any confirmation of this fact. 我希望它是O（1），但我没有找到任何关于这一事实的确认。

1 个解决方案

In CPython time complexity is O(1) indeed. 在CPython中，时间复杂度确实是O（1）。 This fact can be deduced by looking at the source code of CPython (look at chepner's comment ). 这个事实可以通过查看CPython的源代码来推断（查看chepner的评论）。

为什么 collections.deque 的 rotate() 方法具有线性时间复杂度？ - Why does the rotate() method of collections.deque have a linear time complexity?

将collections.deque转换为python列表的算法复杂度是多少？ - What is the algorithmic complexity of converting a collections.deque to python list?

collections.deque按值获取元素的索引 - collections.deque get index of element by value

更改 collections.deque 的 maxlen 属性 - Change maxlen attribute of collections.deque

“ collections.deque”对象的“ maxlen”属性不可写 - attribute 'maxlen' of 'collections.deque' objects is not writable

collections.deque“ pop”方法会释放GIL吗？ - Will the collections.deque “pop” methods release GIL?

如何找到源collections.deque？ - how to find source collections.deque?

对 collections.deque 使用切片表示法 - Use slice notation with collections.deque

为什么collections.deque比collections.defaultdict慢？ - Why is collections.deque slower than collections.defaultdict?

如何挑选一个继承自collections.deque的类？ - How to pickle an class that inherits from collections.deque?

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 为什么 collections.deque 的 rotate() 方法具有线性时间复杂度？ - Why does the rotate() method of collections.deque have a linear time complexity? 将collections.deque转换为python列表的算法复杂度是多少？ - What is the algorithmic complexity of converting a collections.deque to python list? collections.deque按值获取元素的索引 - collections.deque get index of element by value 更改 collections.deque 的 maxlen 属性 - Change maxlen attribute of collections.deque “ collections.deque”对象的“ maxlen”属性不可写 - attribute 'maxlen' of 'collections.deque' objects is not writable collections.deque“ pop”方法会释放GIL吗？ - Will the collections.deque “pop” methods release GIL? 如何找到源collections.deque？ - how to find source collections.deque? 对 collections.deque 使用切片表示法 - Use slice notation with collections.deque 为什么collections.deque比collections.defaultdict慢？ - Why is collections.deque slower than collections.defaultdict? 如何挑选一个继承自collections.deque的类？ - How to pickle an class that inherits from collections.deque?

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM