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

填空題

對用鄰接矩陣表示的圖進行任一種遍歷時，其時間復雜度為（），對用鄰接表表示的圖進行任一種遍歷時，其時間復雜度為（）。

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

你可能感興趣的試題

假定一個圖具有n個頂點和e條邊，則采用鄰接矩陣、鄰接表和邊集數(shù)組表示時，其相應的空間復雜度分別為（）、（）和（）。

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

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

答案： O（n）；O（e/n）；O（e）