日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

n個頂點e條邊的有向圖采用鄰接矩陣存儲，廣度優(yōu)先遍歷算法的時間復(fù)雜度為（）；若采用鄰接表存儲時，該算法的時間復(fù)雜度為（）。

答案： O（n²）；O（n+e）

你可能感興趣的試題

n個頂點e條邊的有向圖采用鄰接矩陣存儲，深度優(yōu)先遍歷算法的時間復(fù)雜度為（）；若采用鄰接表存儲時，該算法的時間復(fù)雜度為（）。

答案： O（n²）；O（n+e）

n個頂點e條邊的有向圖，若采用鄰接表存儲，則空間復(fù)雜度為（）。

答案： O(n+e)