填空題

要訪問(wèn)具有n個(gè)結(jié)點(diǎn)的單鏈表中任意一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度是（）

答案： O(n)

你可能感興趣的試題

統(tǒng)計(jì)單鏈表中元素個(gè)數(shù)的時(shí)間復(fù)雜度是（）。

答案： O(n)

在單鏈表中，若給定某個(gè)結(jié)點(diǎn)的指針，要?jiǎng)h除該結(jié)點(diǎn)的后繼結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）。

答案： O(1)