关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
m0_61817339
2022-04-20 10:58
采纳率: 50%
浏览 19
首页
数据结构与算法
已结题
请问为什么普通数组和顺序数组复杂度不同
数据结构
插入查找删除,为什么unsorted array的复杂度和sorted array复杂度不同
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
1
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
不会长胖的斜杠
新星创作者: 后端开发技术领域
2022-04-20 11:15
关注
插入查找是二分查找,前提是数组有序,所以无序的时候复杂度会高
望采纳!谢谢
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(0条)
向“C知道”追问
报告相同问题?
提交
关注问题
用C语言举例讲解数据结构中的算法
复杂度
结与
顺序
表
2020-09-02 17:53
本文将通过C语言示例,探讨数据结构中的算法
复杂度
,特别是时间
复杂度
和空间
复杂度
,以及
顺序
表这一常见数据结构。 一、算法
复杂度
1. 影响算法效率的因素: - **算法策略**:
不同
的算法实现方式会直接影响运行...
掌握算法与数据结构:
数组
和时间
复杂度
2025-04-24 14:05
含老司开挖掘机的博客
本文深入探讨了数据结构和算法中关于
数组
和时间
复杂度
的基本概念,通过例证和实例,详细讲解了
不同
时间
复杂度
下的算法性能,以及如何通过改变算法设计策略来降低时间
复杂度
。文章还介绍了
数组
的基本操作和特性,包括...
数据结构与算法
课程设计-
数组
排序
2023-02-10 19:43
设计内容:一个未排序整数
数组
,有正负数,重新排列使负数排在正数前面。并且要求不改变原来的正负数之间相对
顺序
。...要求:多种算法解决这个问题,并探讨有无时间
复杂度
O(N),空间
复杂度
O(1)的算法。
数据结构基于KMP算法的串模式匹配技术解析:子串定位与next
数组
优化设计
2026-01-06 09:33
重点分析了串的模式匹配算法,包括简单模式匹配的时间
复杂度
及其最坏情况,并深入解析KMP算法的核心思想,通过前缀、后缀与部分匹配值构建next
数组
,提升匹配效率,最后介绍nextval
数组
对KMP的进一步优化。...
速查表:常用算法和时间
复杂度
,算法数据结构
2022-04-07 18:02
了解
不同
数据结构的时间
复杂度
和空间
复杂度
对于优化代码性能至关重要。 首先,我们来看看常见的搜索算法。在给定的数据中提到了几种数据结构和对应的时间
复杂度
: 1. **排序
数组
**:对于已排序的
数组
,可以使用二...
算法基础:基本数据结构的特点与
复杂度
:
数组
vs 链表
2020-08-19 06:28
淼叔的博客
这篇文章介绍一下基本数据结构中
数组
和链表的特点和
复杂度
。
数据结构与算法
(一)
顺序
表的实现
2023-07-04 10:02
数据结构与算法
是计算机科学的基础,它涉及到如何高效地存储和处理数据,是解决复杂问题的关键。在众多的数据结构中,
顺序
表是最基础且实用的一种。本篇文章将深入探讨
顺序
表的概念、特点以及如何实现其增删改查操作...
[
数据结构与算法
] 线性表之
数组
详解
2022-08-13 17:15
万俟淋曦的博客
数组
(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
[数据结构]
数组
与链表的优缺点和区别
数组
和链表.pdf
2022-04-18 10:02
数组
和链表是两种基本的数据结构,它们各自有其独特的优缺点,适用于
不同
的场景。下面将详细介绍这两种数据结构以及它们的区别。 首先,
数组
是一种线性数据结构,它将元素在内存中连续存放,每个元素占用相同的内存...
数据结构和常用排序算法
复杂度
2022-11-24 11:16
拉依达的嵌入式&AI屋的博客
数据结构和常用排序算法
复杂度
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
系统已结题
5月30日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已采纳回答
5月22日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
4月20日