單項(xiàng)選擇題

設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條邊的有向圖采用鄰矩陣表示,要計(jì)算某個(gè)頂點(diǎn)的出度所耗費(fèi)的時(shí)間是()

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

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