2条回答 默认 最新
19ty53 2021-10-01 10:40关注顺序表就是数组嘛，如果你要删除一个元素，你就需要将这个元素后面的数全部整体往前挪一位，时间复杂度O(n)
如果你要插入一个元素，你就需要将插入位置往后的所有数全部整体往后挪一位，时间复杂度O(n)
找n的前驱就是n-1，下标寻找，O(1)就搞定了，而排序这个数组最好情况是O(n),最坏情况是O(n^2),平均情况是
O(n log n)本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏无用 1举报
分享
- 2022-06-02 16:51回答 1 已采纳 归并排序
- 2023-04-12 20:32回答 1 已采纳 时间复杂度 O(log2n) 和 O(nlog2n) 都是表示算法的时间复杂度，但分别代表了不同的算法效率。其中，O(log2n) 表示算法的时间复杂度为对数级别，O(nlog2n) 表示算法的时间复
- 2017-12-20 07:51回答 6 已采纳 没记错的话，因为你的s是个等差数列的和所以n=（0+x）*x/2
- 2022-04-07 18:03时间复杂度为O（logN）的常用算法，算法数据结构 五大常用算法
- 2021-09-29 08:18回答 3 已采纳 9和10都是O(n²)，11是O(n)
- 2021-09-08 18:32回答 1 已采纳 第一次i=0 j=0 j<i不成立循环0次第二次i=1 j=0 j<i成立循环1次。。。第n次循环n-11+2+..+n-1=(n*(n-1))/2复杂度O（n²）
- 2023-04-19 21:40回答 2 已采纳 m+n和n其实都是O(n)
- 2023-04-25 07:22程序员一修的博客 1.常见的时间复杂度1.1 O(n)级别1.21.3 复杂度分析,定要明确n是什么1.4 O(logn)1.5 1.6 指数级别的复杂度1.7 阶乘级别的复杂度1.8 常数级别的复杂度O(1)1.9 常见时间复杂度的比较2.空间复杂度
- 2023-02-15 13:00回答 2 已采纳 你说的没错，直接选择排序的时间复杂度是O(n^2)，而不是O(n)。因此，如果题目中要求时间复杂度为O(n)的排序方法，直接选择排序并不符合要求。 另外，在稳定性方面，直接选择排序是不稳定的，因为在选
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2022-03-20 22:06回答 1 已采纳 n是图的顶点个数，e代表邻接表表示法边的个数。很容易认为n和指数没有关系，其实还真有关系，指数的个数就是顶点个数，查找每个顶点需要查找的边的个数的总和就是e，时间复杂度一分不差就是o(n+e).
- 2023-07-05 17:55Hash表的时间复杂度为什么是O(1)
- 2018-11-20 10:28回答 2 已采纳 时间复杂度O(n)绝对不可能，起码O(n^2) 不用循环或者只用一个循环是可以的。 ``` #include "stdio.h" void foo(int * arr, int
- 2022-05-10 05:15我是一棵卷心菜的博客 力扣刷题的第一题：两数之和的最佳解决方法就是哈希表，本篇就是来讲解数据结构：哈希表的，来帮助大家认识哈希表，助力解题！
- 2021-01-06 14:37其中复杂度是数据结构与算法中最重要的概念 复杂度也叫渐进式复杂度，通常用大O来表示分为时间复杂度与空间复杂度，用来分析算法的执行效率与数据规模的增长关系。 分析复杂度的时候，低阶（n）、常量、系数三部分...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月9日
已采纳回答
10月1日-
创建了问题
10月1日
悬赏问题
- ¥15 AT89C51控制8位八段数码管显示时钟。
- ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
- ¥15 下图接收小电路，谁知道原理
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度
- ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
- ¥15 ETLCloud 处理json多层级问题
- ¥15 matlab中使用gurobi时报错
- ¥15 这个主板怎么能扩出一两个sata口