卜若的代碼筆記-數據結構系列-第五章:鏈表-三四章中鏈表元素的add函數的性能嚴重錯誤分析及其修改

1.來看三四章中的add函數的實現

你是否感覺到問題呢?

如果只添加一個元素,通常情況下,你感覺不到,但是,如果我添加n個元素,你覺得時間複雜度是多少呢?

1+2+3+4+...+n!

所以時間複雜度是o(n!)

這對性能來講是很糟糕的一件事情。

所以,就添加函數來講,我們不希望這樣做,我們只需要在尾巴上添加就好,而不用每一次都去尋找。

修改後的構造

修改後的add函數