主题：[讨论]什么是时间复杂度？
interegg
[专家分：80] 发布于 2006-08-24 14:43:00
小弟是初学的，对于时间复杂度不太了解，哪位高手指导我一下，什么是时间复杂度？怎么计算的？谢谢
回复列表 （共7个回复）
沙发
贺天行宝 [专家分：2300] 发布于 2006-08-24 15:17:00
就是程序运行的时间有多少长，一般是根据程序的循环次数决定，比如这个
for i:=1 to n do
for j;=1 to n do
k:=1;
复杂度是n平房
板凳
interegg [专家分：80] 发布于 2006-08-24 15:38:00
那么对于递归的时间复杂度该如何计算，一般要求在多少左右？谢谢。
[em2]
3 楼
dorremon1992 [专家分：870] 发布于 2006-08-24 17:08:00
递归算法对于不同的数据 时间复杂度不同 甚至相差很大
4 楼
interegg [专家分：80] 发布于 2006-08-24 18:38:00
那如何计算呢？谢谢
6 楼
贺天行宝 [专家分：2300] 发布于 2006-08-25 19:39:00
其实你可以把第归当成循环的！一样的！
7 楼
TXZJY [专家分：30] 发布于 2006-09-03 14:16:00
支持，你只需看递归层数与循环次数就可以了。
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — [讨论]什么是时间复杂度？