單項(xiàng)選擇題

設(shè)某無向圖中有n個(gè)頂點(diǎn)e條邊,則建立該圖鄰接表的時(shí)間復(fù)雜度為()。

A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)

微信掃碼免費(fèi)搜題