程序运行时间问题

[zzq5508022]

如果那个结构doit含有因数5n，计算下列程序的运行时间：
for（i=1，i<=n，i++）
doit（。。。）；

[ShowMan]

嗯，描述不是很清楚， 我预测这个n已经体现在循环里了。。

[向大牛学习人工智能]

是指数时间吧

[kolapig]

描述不清楚

[shine_paul]

楼主你是要计算时间复杂度还是要计算程序真正运行的时间啊？
我的浅显认识，
要是时间复杂度的话那倒是题目给的不是很清楚，不好回答，按照我的估计应该是O（N），不过要看你diot函数里面有没有什么循环就是了~~
要是计算程序运行的时间的话，那就用time.h这里面的东西了，
include<time.h>

clock_t start,finish;

start=clock();
/*程序*/
finish=clock();

不过这个是低精度的时间函数；要想高精度的可以去看看这个贴子http://topic.csdn.net/u/20090218/23/8b8b546a-13dc-4041-b7f2-6c72d0a673fc.html

[wuyu637]

for（i=1，i <=n，i++）===========这个是什么

for（i=1；i <=n；i++）这样吧。


doit（。。。）； 因数5n的意思是指运算时间吧。

如果是的话，那么时间复杂度就是n×5n = 5n^2, O(N^2);

[IniY0_0]

for（i=1，i <=n，i++） 时间复杂度是N,里面程序块的复杂度是5N的话，整个程序块复杂度就是N*5N=5N^2