为什么不将向量和列表一起使用?

小便小便

这可能是一个非常愚蠢的问题,但是,由于知道在列表内搜索元素(单链接或双链接)的效率很低,所以为什么不使用向量或动态数组按顺序存储列表的元素,因此使访问元素更容易?

米克

链接列表过去更加重要,因为它们不连续存储,这对于内存管理来说更好。链接列表和向量/数组的搜索时间复杂度均为O(N)。如果您事先知道索引,则访问数组元素只会更快。链接列表适用于特殊情况,在这种情况下,您经常将元素插入数组的开头。链接列表使您可以在O(1)的时间内完成此操作,而与数组O(n)相对,因为其他元素需要移动。

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

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

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

为什么不将反引号与for循环一起使用

来自分类Dev

为什么不将min_score与Elasticsearch一起使用?

来自分类Dev

为什么AOP和DI很少一起使用

来自分类Dev

为什么MockMVC和Mockito不能一起使用?

来自分类Dev

为什么filter和rowSums不能一起使用?

来自分类Dev

SFINAE和衰变不能一起使用。为什么?

来自分类Dev

为什么 HHVM 和 NGINX 一起使用?

来自分类Dev

为什么HMR和chunkhash不能一起使用?

来自分类Dev

为什么cumsum不能与符号向量一起使用?

来自分类Dev

为什么多个列表索引可以与__getitem__一起使用,而不能与__setitem__一起使用?

来自分类Dev

为什么`move`不将引用的数据与引用一起移动?

来自分类Dev

什么是位图和位工厂,为什么人们将其与动画一起使用?

来自分类Dev

当与library()一起使用时,为什么clusterEvalQ()返回附加软件包的列表?

来自分类Dev

为什么循环功能不能与空列表一起使用?

来自分类Dev

为什么jQuery Selectable插件不能与foreach生成的列表一起使用?

来自分类Dev

为什么此切片示例在NumPy中无法与标准列表一起使用?

来自分类Dev

为什么循环功能不能与空列表一起使用?

来自分类Dev

为什么序列不能与验证列表一起使用

来自分类Dev

为什么使用扩展语法可与基元和函数一起使用?

来自分类Dev

内部类和公共构造函数-为什么它与Activator.CreateInstance一起使用?

来自分类Dev

Finagle和Akka,为什么不一起使用它们?

来自分类Dev

为什么MongoDB不再允许将$ set和$ unset与空文档一起使用?

来自分类Dev

Finagle和Akka,为什么不一起使用它们?

来自分类Dev

在将maplist与lambda和tilde项一起使用时,为什么存在无限循环?

来自分类Dev

为什么将余弦相似度和TF-IDF一起使用?

来自分类Dev

为什么选择范围和弹出窗口不能在javascript中一起使用?

来自分类Dev

为什么不能将@PostConstruct和@Retryable一起使用?

来自分类Dev

为什么Intl.NumberFormat无法在Safari和Firefox中与单元一起使用?

来自分类Dev

为什么Bootstrap行和列不能与车把一起使用?

Related 相关文章

  1. 1

    为什么不将反引号与for循环一起使用

  2. 2

    为什么不将min_score与Elasticsearch一起使用?

  3. 3

    为什么AOP和DI很少一起使用

  4. 4

    为什么MockMVC和Mockito不能一起使用?

  5. 5

    为什么filter和rowSums不能一起使用?

  6. 6

    SFINAE和衰变不能一起使用。为什么?

  7. 7

    为什么 HHVM 和 NGINX 一起使用?

  8. 8

    为什么HMR和chunkhash不能一起使用?

  9. 9

    为什么cumsum不能与符号向量一起使用?

  10. 10

    为什么多个列表索引可以与__getitem__一起使用,而不能与__setitem__一起使用?

  11. 11

    为什么`move`不将引用的数据与引用一起移动?

  12. 12

    什么是位图和位工厂,为什么人们将其与动画一起使用?

  13. 13

    当与library()一起使用时,为什么clusterEvalQ()返回附加软件包的列表?

  14. 14

    为什么循环功能不能与空列表一起使用?

  15. 15

    为什么jQuery Selectable插件不能与foreach生成的列表一起使用?

  16. 16

    为什么此切片示例在NumPy中无法与标准列表一起使用?

  17. 17

    为什么循环功能不能与空列表一起使用?

  18. 18

    为什么序列不能与验证列表一起使用

  19. 19

    为什么使用扩展语法可与基元和函数一起使用?

  20. 20

    内部类和公共构造函数-为什么它与Activator.CreateInstance一起使用?

  21. 21

    Finagle和Akka,为什么不一起使用它们?

  22. 22

    为什么MongoDB不再允许将$ set和$ unset与空文档一起使用?

  23. 23

    Finagle和Akka,为什么不一起使用它们?

  24. 24

    在将maplist与lambda和tilde项一起使用时,为什么存在无限循环?

  25. 25

    为什么将余弦相似度和TF-IDF一起使用?

  26. 26

    为什么选择范围和弹出窗口不能在javascript中一起使用?

  27. 27

    为什么不能将@PostConstruct和@Retryable一起使用?

  28. 28

    为什么Intl.NumberFormat无法在Safari和Firefox中与单元一起使用?

  29. 29

    为什么Bootstrap行和列不能与车把一起使用?

热门标签

归档