填空題

有一個(gè)n個(gè)頂點(diǎn),e條弧的有向圖用鄰接表表示,則刪除與某頂點(diǎn)Vi相關(guān)的所有弧的時(shí)間復(fù)雜度是()

答案: O(n+e)
題目列表

你可能感興趣的試題

名詞解釋

數(shù)據(jù)耦合

答案: 數(shù)據(jù)耦合指兩個(gè)模塊之間有調(diào)用關(guān)系,傳遞的是簡(jiǎn)單的數(shù)據(jù)值,相當(dāng)于高級(jí)語(yǔ)言的值傳遞.
一個(gè)模塊訪問(wèn)另一個(gè)模塊時(shí),彼...
微信掃碼免費(fèi)搜題