这可能是一个非常愚蠢的问题，但是，既然知道搜索列表中的元素(单链或双链(效率很低，为什么不使用向量或动态数组来按顺序存储列表的元素，从而更容易访问元素呢？
链表过去更重要，因为它们存储不连续，这更有利于内存管理。链表和向量/数组都具有O(N(的搜索时间复杂度。只有事先知道索引，访问数组元素才会更快。链表适用于经常在数组开头插入元素的利基情况。链表允许您在O(1(时间内执行此操作，而不是数组O(n(，因为其他元素需要移位。
相关内容
- 没有找到相关文章
最新更新
- 仅使用CSS在单选按钮选中后切换div内容
- 从列表中自动创建多个Google工作表
- 在django上处理select multiple
- Guid在视图页面中显示空字符串.净MVC)
- 所有大写字母和所有非字母字符的正则表达式是什么
- Python Pyparsing Located vs locatedExpr
- c#中具有列表值的字典的类型转换
- c++继承模板特化
- 为什么我的flappy bird游戏只加载图像?
- 如何使用Maven从pom.xml中访问settings.xml中的元素?
- 错误：不支持 -： 'list' 和'int'的操作数类型
- 我的输出总是相同的，但我应该根据我输入的数字给出不同的答案"efektywnosctypu"
- Web抓取:重复的类名意味着我无法从网站指定所需的数据
- std::process，从缓冲区中读取标准输入和标准输出
- 缺少 1 个必需的位置参数：'self'
- 如何编写在KDB查询中使用列的函数?
- TFX 的评估器组件无法准备评估输入
- 谷歌AI视觉/图像标签?
- 如何使用套接字.在反应中?
- 在macOS中，如何获取'.安装"Oh-My-Zsh"框架后，将其替换为其配置文件?
- 当它可以在CMD上工作时，我如何运行此函数
- 集成Flask/Dill来转储/加载服务器会话
- 如何通过附加异构列值来创建数据框架
- 如何在RecyclerView中保持相同的位置，即使在从Firestore获取更新的数据之后
- 我如何做Vue.set()在Vue 3?
- Gradle同步失败时创建新的kotlin项目:(ModuleVersionResolveException)
- vue js过滤搜索栏
- 完全卸载自制程序
- 尝试在go中使用通道，但数据无法正确发送/接收到通道
- 在析构函数中调用join()时的不一致行为
热门标签：
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium