填空題

假定一個圖具有n個頂點和e條邊,則采用鄰接矩陣表示的空間復雜性為(),采用鄰接表表示的空間復雜性為()

答案:

O(n2);O(n+e)

微信掃碼免費搜題