[理工] 資結 adjacency list
作者: king8313 2017-08-22 14:21:23
請問資結第六章圖論中
在使用adjacency list之下
計算圖形的邊數
![]()
![]()
時間複雜度為什麼是O(n+e)?
我直觀感覺是每回做O(e)次乘上n個點=O(n*e)...
在使用adjacency list之下
計算圖形的邊數
時間複雜度為什麼是O(n+e)?
我直觀感覺是每回做O(e)次乘上n個點=O(n*e)...
作者: fate201 (Licht) 2017-08-22 15:07:00
List只有記錄他有的邊 n*e是martrix 要整個掃過才知道應該說list只有記錄該V的edge
作者: king8313 2017-08-22 15:15:00
請問我想成是進入n個vertex串列首=O(n), 掃描所有Node是O(e)。是這樣嗎
作者: fate201 (Licht) 2017-08-22 15:29:00
4
作者: king8313 2017-08-22 15:33:00
感謝><
繼續閱讀
離散-排列組合 黃子嘉筆記 課本3-7範例5ember1213[理工]計組 IO效能與設計的範例TMDTMD2487[理工] 離散2-93 96台大電機 鴿籠原理ember1213[理工] 張凡計組p.40 MIPS問題clonsey1314[理工] 機率-中央100-動差生成david94p[理工] 離散 遞迴 利率ss455032[理工] 計組pipeline 2bitsrcz0953781935[理工] 計組pipeline branch 處罰計算z0953781935[理工] 計組pipeline branch predictions bufferz0953781935[理工] 計組pipeline 跳躍指令clock cyclez0953781935