作业帮 > 综合 > 作业

请用自己的话描述什么是算法的时间复杂度?

来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/04/28 21:52:20
请用自己的话描述什么是算法的时间复杂度?
下面两个实例的时间复杂度是多少:
例1 :
int i=0,s=0;
while(s
请用自己的话描述什么是算法的时间复杂度?
时间复杂度表面的意思就是代码花费的时间,但是一般使用这个概念的时候,更注重的是随着数据量增长,代码执行时间的增长情况.一般认为一个基本的运算为一次运行算,例如加减乘除判断等等
例1和例2时间复杂度都可以简单认为是o(N),一般用时间复杂度的时候要取一个下限即可,不用那么精确,可能你认为例1是o(2N)而例2是o(n),但实际上这两者对于时间复杂度的作用来说没区别,前面已经说了,时间复杂度关注的是数据量的增长导致的时间增长情况,o(2N)和o(n)在数据量增加一倍的时候,时间开销都是增加一倍（线性增长）.
又例如两重循环的时间复杂度是o(N的平方),N扩大一倍,时间复杂度就扩大4倍.所以时间复杂度主要是研究增长的问题,一般效率较好的算法要控制在o(N)或者o(log2N)
用C语言描述下列算法,并给出算法的时间复杂度. 算法的时间复杂度计算问题 算法的时间复杂度?请哪位大侠给我解释下看一个算法的时间复杂度怎么看啊?是看循环语句的i进行几次运算么?还是别的什么, 数据结构 算法复杂度的计算 C语言中算法时间复杂度 算法设计题:计算时间复杂度 确定下列算法中输出语句的执行次数,并给出时间的复杂度 写出下列算法的时间复杂度:i=1; while(i 求整数n(n>=0)阶乘的算法如下,其时间复杂度: 下列叙述中正确的是 A）一个算法的空间复杂度大,则其时间复杂度也必定大 B）一个算法的空间复杂度大, 二级c语言公共基础下列叙述中正确的是：A.一个算法的空间复杂度大,则其时间复杂度也必定大.B一个算法的空间复杂度大,则其 若一个算法中的语句频度之和为T(n)=n+2nlogn,则算法的时间复杂度为?