Project1

标题: RUBY中资料多少笔才算是庞大?? [打印本页]

作者: TERENCE    时间: 2009-1-9 05:23
标题: RUBY中资料多少笔才算是庞大??
资料多少笔才算是庞大??

执行一段程式所花費时间是非常非常短暂的...
但是时间积少成多

以数组为例,
a = [0,1,2,3,4,5,6,7........N]
多少筆元素才够庞大(N够庞大)

以致于 以下面為例子 執行完所花費(等待結果的)时间明显看的出来

for i in 0..N
  if a==N
    p "A"
  end
end [LINE]1,#dddddd[/LINE]版务信息:本贴由楼主自主结贴~
作者: dbshy    时间: 2009-1-10 00:30
资料多少笔,这说法听起来好怪 = =

比如你上面说的一个FOR循环吧,N<=1000000 0(n)的复杂度,应该都能在1s内出结果
二个循环嵌套,n<=10000,1s吧,忘记了,LZ去看一下数据结构吧
当然上面说的都是一些普通的,涉及到BITMAP等其它的又是另一回事 [LINE]1,#dddddd[/LINE]系统信息:本贴由楼主认可为正确答案,66RPG感谢您的热情解答~




欢迎光临 Project1 (https://rpg.blue/) Powered by Discuz! X3.1