請問資結第六章圖論中
在使用adjacency list之下
計算圖形的邊數
http://i.imgur.com/hM0uCq2.jpg
http://i.imgur.com/oYiXswy.jpg
時間複雜度為什麼是O(n+e)?
我直觀感覺是每回做O(e)次乘上n個點=O(n*e)...

List只有記錄他有的邊 n*e是martrix 要整個掃過才知道應該說list只有記錄該V的edge

請問我想成是進入n個vertex串列首=O(n), 掃描所有Node是O(e)。是這樣嗎

4

感謝><