填空題

對于一個單鏈表，在表頭插入結(jié)點的時間復(fù)雜度為（）在表尾插入元素的時間復(fù)雜度為（）。

答案： O（1）；O（n）

你可能感興趣的試題

填空題

在分析各種算法的時間復(fù)雜度時，一般只討論相應(yīng)的數(shù)量級，用f（n）表示，請問其中n的含義是（）。

答案：處理問題的樣本量

填空題

算法應(yīng)具備以下5個特性：（）、正確性、（）、輸入和輸出。

答案：有窮性；可行性

<table id="im6ec"><ul id="im6ec"><pre id="im6ec"></pre></ul></table>