首页 > 试题广场 >

与算法的时间复杂度有关的是（）

[单选题]

与算法的时间复杂度有关的是（）

查看答案及解析

learner111111

一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。算法的时间复杂度是指执行算法所需要的计算工作量。n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。有时我们想知道它变化时呈现什么规律。为此，我们引入时间复杂度概念。

一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),存在一个正常数c使得fn*c>=T(n)恒成立。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。

所以时间复杂度T(n)与问题规模n有关。

发表于 2018-09-17 11:57:43 回复(0)

黑闪⚡

编译程序质量无关吗？

发表于 2020-05-05 19:03:25 回复(1)

23rabbit23

与算法的时间复杂度有关的是问题规模

发表于 2023-08-25 17:13:03 回复(0)

求求offer的鳄鱼很纠结

与程序质量无关吗

发表于 2023-05-21 21:20:23 回复(0)

大大大🍍

额，你直接说需要计算多少时间，而不是时间复杂度。。。。

发表于 2022-09-14 11:58:44 回复(0)

聊寂园

发表于 2018-07-11 18:37:09 回复(0)

提交观点

问题信息

复杂度

上传者：逍遥20180616142306

难度：

6条回答 46收藏 7718浏览

扫一扫，把题目装进口袋