python:列表和字典之间的数据结构效率

用户名

我需要在列表或字典中添加项目或编辑项目。

列表很像 [10, 15, 42, 78]

字典像 {0: 10, 1: 15, 2: 42, 3: 78}

哪一个更有效?

约斯特

真的要看

在测试成员资格(即needle in haystack)时,词典是更好的选择(因为它在O(1)中运行,而不是列表中的O(n))。当您遍历这些值时,可以使用列表。

两者之间存在多个效率权衡,每种情况都需要进行不同的分析。没有“最佳”数据结构。

请查看此页面,以详细比较列表,双端队列,字典和集合上的各种操作的运行时。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

使用jinja2模板(列表和字典)将Python数据结构转换为js数据结构

来自分类Dev

列表和子列表数据结构

来自分类Dev

python数据结构:字典到一个字典的列表

来自分类Dev

无论如何,有效率地将数据结构化为python列表或元组

来自分类Dev

Python(2.7)可用的数据结构是否比标准库中的标准列表,集合,元组字典更多?

来自分类Dev

python中的事件列表数据结构

来自分类Dev

列表,元组,字典的底层数据结构

来自分类Dev

列表,元组,字典的底层数据结构

来自分类Dev

字典或列表是适合我的 o/p 的数据结构吗?

来自分类Dev

Java的Collection Stack数据结构的效率

来自分类Dev

pickle和python数据结构

来自分类Dev

在函数之间传递大数据结构的F#效率影响

来自分类Dev

Python列表是否与我的数据结构和算法教科书定义的列表相同?

来自分类Dev

Scala中什么数据结构是Python的嵌套字典或csv?

来自分类Dev

在Python中创建多个数据结构(字典)

来自分类Dev

Python-网络抓取;字典数据结构

来自分类Dev

Python-网络抓取;字典数据结构

来自分类Dev

Java和Python中的数据结构及其实现:列表,数组,元组

来自分类Dev

Terraform数据结构:对象和对象列表

来自分类Dev

线性和非线性数据结构列表

来自分类Dev

在Python中,哪种类型的数据结构将允许快速搜索并且效率最高?

来自分类Dev

字典是正确的数据结构吗?

来自分类Dev

我将如何在Perl中读取此数据结构?具有包含包含列表的列表的键的字典/哈希。Python :: Inline给我错误

来自分类Dev

配置文件格式,复杂的数据结构(列表,字典),注释,可编辑

来自分类Dev

词库的Python数据结构

来自分类Dev

数据结构选择python

来自分类Dev

算法python数据结构

来自分类Dev

什么样的Python数据结构可以存储具有共同索引和一些次要元数据的数据列表,这将是一个好的Python数据结构?

来自分类Dev

“数据结构”和“数据类型”之间有区别吗?

Related 相关文章

  1. 1

    使用jinja2模板(列表和字典)将Python数据结构转换为js数据结构

  2. 2

    列表和子列表数据结构

  3. 3

    python数据结构:字典到一个字典的列表

  4. 4

    无论如何,有效率地将数据结构化为python列表或元组

  5. 5

    Python(2.7)可用的数据结构是否比标准库中的标准列表,集合,元组字典更多?

  6. 6

    python中的事件列表数据结构

  7. 7

    列表,元组,字典的底层数据结构

  8. 8

    列表,元组,字典的底层数据结构

  9. 9

    字典或列表是适合我的 o/p 的数据结构吗?

  10. 10

    Java的Collection Stack数据结构的效率

  11. 11

    pickle和python数据结构

  12. 12

    在函数之间传递大数据结构的F#效率影响

  13. 13

    Python列表是否与我的数据结构和算法教科书定义的列表相同?

  14. 14

    Scala中什么数据结构是Python的嵌套字典或csv?

  15. 15

    在Python中创建多个数据结构(字典)

  16. 16

    Python-网络抓取;字典数据结构

  17. 17

    Python-网络抓取;字典数据结构

  18. 18

    Java和Python中的数据结构及其实现:列表,数组,元组

  19. 19

    Terraform数据结构:对象和对象列表

  20. 20

    线性和非线性数据结构列表

  21. 21

    在Python中,哪种类型的数据结构将允许快速搜索并且效率最高?

  22. 22

    字典是正确的数据结构吗?

  23. 23

    我将如何在Perl中读取此数据结构?具有包含包含列表的列表的键的字典/哈希。Python :: Inline给我错误

  24. 24

    配置文件格式,复杂的数据结构(列表,字典),注释,可编辑

  25. 25

    词库的Python数据结构

  26. 26

    数据结构选择python

  27. 27

    算法python数据结构

  28. 28

    什么样的Python数据结构可以存储具有共同索引和一些次要元数据的数据列表,这将是一个好的Python数据结构?

  29. 29

    “数据结构”和“数据类型”之间有区别吗?

热门标签

归档