data-structures - 在不同的数据结构中任意访问任何元素的时间复杂度是多少?
问题描述
我只想知道使用 Array、不带尾指针的单链表和使用带尾指针的双链表任意访问元素的 Big-O 表示法的运行时间复杂度。
解决方案
数组为 O(1),其他列表为 O(n),其中 'n' 是列表的大小
推荐阅读
- bash - 如何获取有关我的 git 本地存储库的每个分支的信息
- jquery - 如何让这个 jQuery 选择器正常工作?带有转义字符
- python - 在 Django 中,如何根据多对多关系过滤 QuerySet 中的对象?
- android-studio - 我如何在 Android Studio 中禁用意图?
- php - Laravel 6.5.1 迁移 Errno:语法错误或访问冲突 1064
- firebase - 如何访问 Future 方法中存在的回调函数的返回值 | 镖
- json - 传递超过一定大小的 Json 时 Ajax 调用失败
- javascript - 在 testcafe 中断言空文本框
- r - 在 R 中,我的数据框的一列填充了其他数据框。我想将特定值作为原始数据框中的新列返回
- angular - 直接路由到动态路由Angular时从API中检索数据