关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
coisini002
2023-01-22 20:07
采纳率: 51.3%
浏览 24
首页
数据结构与算法
已结题
数据结构中算法的时间复杂度
数据结构
算法
问题遇到的现象和发生背景
遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
2
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
wresource
Android领域优质创作者
2023-01-23 08:49
关注
o(1/2),1+2+3...,算出n*(n+1)/2,然后反解一下就得到执行的次数,即时间复杂度。
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(1条)
向“C知道”追问
报告相同问题?
提交
关注问题
求
数据结构
的
算法
时间复杂度
开发语言
数据结构
算法
2022-05-18 12:57
回答 1
已采纳
O(3n)= n
分析简单的
算法
时间复杂度
c语言
数据结构
算法
2021-09-02 08:02
回答 1
已采纳
两层循环一般写O(n2) 递归没有循环O(n)
数据结构
中
二分查找的
时间复杂度
数据结构
算法
2023-04-12 20:32
回答 1
已采纳
时间复杂度
O(log2n) 和 O(nlog2n) 都是表示
算法
的
时间复杂度
,但分别代表了不同的
算法
效率。其
中
,O(log2n) 表示
算法
的
时间复杂度
为对数级别,O(nlog2n) 表示
算法
的时间复
深度解析:
数据结构
算法
时间复杂度
分析指南
2024-08-13 17:44
在计算机科学
中
,
算法
的...本文详细介绍了
时间复杂度
分析的重要性和方法,通过具体示例展示了如何对不同
数据结构
和
算法
进行
时间复杂度
分析。希望这能帮助读者更好地理解
时间复杂度
的概念,提高
算法
分析和设计的能力。
数据结构
KMP的
时间复杂度
开发语言
数据结构
算法
2023-04-19 21:40
回答 2
已采纳
m+n和n其实都是O(n)
数据结构
堆的
时间复杂度
数据结构
算法
链表
2023-01-17 22:25
回答 2
已采纳
logn 其实是log2n 的一种简便写法,网上大家默认的,两个是一个东西
数据结构
的
算法
复杂度
c语言
数据结构
有问必答
2022-07-10 14:37
回答 3
已采纳
用类似快排的分治法来找,因为
中
位数需要分偶数和奇数两种情况,数组长度为奇数情况下比较简单,找
中
间的数输出就可以了;数组长度为偶数的情况下稍微复杂一些,需要找出(n-1)/2和(n-1)/2+1两个数据
时间复杂度
与
数据结构
:
算法
效率的双重奏
2024-11-25 12:06
时间复杂度
是衡量
算法
效率的重要指标,而
数据结构
的选择和设计直接影响
算法
的
时间复杂度
。通过深入理解
时间复杂度
的概念、掌握
时间复杂度
的分析方法,并结合合适的
数据结构
,我们可以优化
算法
,提高程序的性能。本文...
数据结构与算法
#
时间复杂度
#空间复杂度
2024-09-23 19:00
秦少游在淮海的博客
算法
的
时间复杂度
是一个函数,它定量地描述了该
算法
的运行时间(该
算法
执行所消耗的时间);理论来说,
时间复杂度
是不可能算出来的,只有当此程序在机器上跑起来的时候,才可以知道此
算法
运行的时间; 注:此处所述的...
数据结构与算法
——
算法
时间复杂度
2022-09-11 11:58
YoLo♪的博客
一文速学
时间复杂度
数据结构
——
算法
的
时间复杂度
2024-03-09 01:32
Le-Code的博客
如何衡量一个
算法
的好坏呢?斐波那契数列的递归实现方式非常简洁,但简洁一定好吗?那该如何衡量其好与坏呢?
【
数据结构
1】
算法
复杂度——
时间复杂度
和空间复杂度
2024-11-27 16:25
Uu_05kkq的博客
时间复杂度
主要衡量的是一个
算法
的运行速度,而空间复杂度主要衡量一个
算法
所需要的额外空间。在计算机发展的早期,计算机的存储容量很小,所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储...
数据结构
:常见
算法
的
时间复杂度
汇总
2022-11-02 20:02
邱奇迹的博客
插入时间为O(1),总
时间复杂度
为O(n)类似先序遍历O(n^2)无向图O(|V|+2|E|),有向图O(|V|+|E|)O(|V|+|E|)注:普利姆
算法
不依赖E,适合求解边稠密图的最小生成树;克鲁斯卡尔适合边稀疏而顶点较多的图平均=(ASL成功+...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已结题
(查看结题原因)
1月27日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已采纳回答
1月26日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
1月22日