主题：不懂 时间复杂度如何算出数值?
贺天行宝
[专家分：2300] 发布于 2006-06-28 19:45:00
不懂 时间复杂度如何算出数值?
一直看到的时间复杂度，有的n的3次方阿，平方阿，还能算出来
可是有什么n log n什么的，怎么算得？？谁教教我？
回复列表 （共11个回复）
沙发
贺天行宝 [专家分：2300] 发布于 2006-07-01 12:26:00
帮帮我啊
板凳
绿步甲 [专家分：1610] 发布于 2006-07-05 18:10:00
偶记得好象是算循环的次数~~~~~~~
比如：
read (n);
for i: =1 to n do
for j: =1 to n do
......
end.
这个程序的时间复杂度就是N方
3 楼
贺天行宝 [专家分：2300] 发布于 2006-07-05 19:44:00
这个我懂，我问的是log什么意思，谢谢！
4 楼
绿步甲 [专家分：1610] 发布于 2006-07-05 20:37:00
Log(number)
number 参数是任意大于 0 的有效数值表达式。
说明
自然对数是以 e 为底的对数。常数 e 的值约为 2.718282。
用 n 的自然对数除 x 的自然对数，可以得到以 n 为底的 x 的对数。如下所示：
Logn(x) = Log(x) / Log(n)
5 楼
口口and枕头 [专家分：1550] 发布于 2006-07-05 20:45:00
不懂~
6 楼
绿步甲 [专家分：1610] 发布于 2006-07-05 21:08:00
其实偶也不懂[em12]
口口呀，好久不见~~~~
7 楼
贺天行宝 [专家分：2300] 发布于 2006-07-06 09:31:00
谁知道对数是什么意思？
8 楼
绿步甲 [专家分：1610] 发布于 2006-07-06 10:02:00
http://www.ourmaths.com/htmlfile/p2003115214524.htm
9 楼
贺天行宝 [专家分：2300] 发布于 2006-07-06 15:44:00
你好强啊，谢谢了
10 楼
绿水中的鱼 [专家分：50] 发布于 2006-07-06 20:23:00
贺天大哥难道没读高中？？？？怎么连自然对数都不知道？
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — 不懂 时间复杂度如何算出数值?