<button id="fkhep"><dl id="fkhep"></dl></button>
<code id="fkhep"></code>

<form id="fkhep"><thead id="fkhep"><output id="fkhep"></output></thead></form>

填空題

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

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

你可能感興趣的試題

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

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

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

答案： O(n+e)

感谢您访问我们的网站，您可能还对以下资源感兴趣：

中文字幕网国产

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页

<button id="lnjz3"><input id="lnjz3"><strike id="lnjz3"></strike></input></button>

<button id="lnjz3"><input id="lnjz3"></input></button>