算法时间复杂度指的是什么?

 我来答
活宝土肥圆456
高能答主

2022-02-09 · 用力答题,不用力生活
知道答主
回答量:55
采纳率:100%
帮助的人:9048
展开全部

时间复杂性,又称时间复杂度,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是键纯一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐进的,亦即考察输入值大小趋近无穷时的情况。

空间复稿州咐杂性介绍

空间复杂性是指计算所需的存储单元数量。隶属于计算复杂性(计算复杂性由空间复杂性和时间复杂性两部分组成)。算法的复杂性是算法运行所需要的计算机资源的量,需要时间资源量称为时间复杂性,需要空间资源的量成为空间复杂性。

一个算法的空间复杂度S(n)定义为该算法所耗费的存储空间,它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。算法的时间复杂度和空间复杂度合称为迹段算法的复杂度。

创作者fjslf877
2022-08-25 · 四川普通高校专升本考试-计算机基础
创作者fjslf877
采纳数:7 获赞数:32

向TA提问 私信TA
展开全部
时间复杂度圆李是指执行算法睁茄所需要的计算工作量。
参考资料:《大学计算机-计算思维导论》,清华大学橘早迟出版社2019
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式