填空題

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

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

你可能感興趣的試題

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

答案：處理問題的樣本量

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

答案：有窮性；可行性