→ poga:完全不是... 04/07 01:31
→ bernachom:那..這個complexity應該怎麼看呢..課本也看得頭暈.謝謝 04/07 01:33
推 holydon:先懂各個search怎麼跑,由它的algo推出遞迴式,你或許會較懂 04/07 04:48
請教一個問題
有時後search的時後complexity會有, n、logn、nlogn
這三種差別是不是說
每一點都search的話就是n
沒有每一點都search就是logn
可能會有重複的search node但不是全部就是nlogn
是這個樣子嗎...
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.106.239