作者bernachom (Terry)
看板Grad-ProbAsk
标题[问题] 资结-complexity..
时间Mon Apr 6 23:43:46 2009
请教一个问题
有时後search的时後complexity会有, n、logn、nlogn
这三种差别是不是说
每一点都search的话就是n
没有每一点都search就是logn
可能会有重复的search node但不是全部就是nlogn
是这个样子吗...
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.106.239
1F：→ poga:完全不是... 04/07 01:31
2F：→ bernachom:那..这个complexity应该怎麽看呢..课本也看得头晕.谢谢 04/07 01:33
3F：推 holydon:先懂各个search怎麽跑,由它的algo推出递回式,你或许会较懂 04/07 04:48