填空題

對于一個具有n個頂點和e條邊的無向圖，當(dāng)分別采用鄰接矩陣和鄰接表表示時，求任一頂點度數(shù)的時間復(fù)雜度分別為（）和（）

答案： O（n）；O（e/n）
微信掃碼免費搜題