[問題] 資結-complexity..

看板Grad-ProbAsk作者 (Terry)時間17年前 (2009/04/06 23:43), 編輯推噓1(1推 0噓 2→)
留言3則, 3人參與, 最新討論串1/3 (看更多)
請教一個問題 有時後search的時後complexity會有, n、logn、nlogn 這三種差別是不是說 每一點都search的話就是n 沒有每一點都search就是logn 可能會有重複的search node但不是全部就是nlogn 是這個樣子嗎... 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.106.239
→
04/07 01:31, , 1F
完全不是...
04/07 01:31, 1F
→
04/07 01:33, , 2F
那..這個complexity應該怎麼看呢..課本也看得頭暈.謝謝
04/07 01:33, 2F
推
04/07 04:48, , 3F
先懂各個search怎麼跑,由它的algo推出遞迴式,你或許會較懂
04/07 04:48, 3F
‣ 更多 bernachom 的文章
文章代碼(AID): #19sYCpF3 (Grad-ProbAsk)
‣ 更多 bernachom 的文章
文章代碼(AID): #19sYCpF3 (Grad-ProbAsk)