填空題

下面程序段的時(shí)間復(fù)雜度為（）

答案： O（log₂n）

你可能感興趣的試題

某二叉樹中雙分支結(jié)點(diǎn)數(shù)為5個(gè)，單分支結(jié)點(diǎn)數(shù)為4個(gè)，則葉子結(jié)點(diǎn)數(shù)為（）個(gè)。

答案： 6

對n個(gè)頂點(diǎn)和e條邊的無向圖，采用鄰接矩陣和鄰接表表示時(shí)，求任一頂點(diǎn)度數(shù)的時(shí)間復(fù)雜性分別為（）和（）。

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