鏈表上算法複雜性分析

請給我建議一些很好的材料或書籍或鏈接，以證明找到使用鏈表執行算法的複雜性的方法。我的問題可能聽起來很愚蠢，但請回復。請幫忙鏈表上算法複雜性分析

來源

2011-08-14 Gautam Kumar

沒有一個具體的問題... –

我知道，但請幫助，如果你可以。 –

???就像你找到任何其他算法的複雜性一樣。你會更好地詢問你被卡住的地方*試着爲自己做。 – dmckee

Introduction to Algorithms是標準的教科書。

可以在線找到本書的完整PDF。不過，我不打算提供鏈接，因爲我不確定這些副本是否合法。

如果你只是一個快速參考，然後維基百科是最好的開始。例如，請參閱表格http://en.wikipedia.org/wiki/Linked_list#Tradeoffs。

來源

2011-08-14 12:27:44

我有這本書，它是一個經典的，但不適合初學者。如果你可以請建議一些書籍或我的興趣的鏈接 –

@gautam：它**是初學者的**！這是MIT第一年入門課程的配套教科書！ –

Thanks。實際上，我只想學習那些鏈表相關的部分。如果你能告訴我那些處理鏈表相關算法的複雜性的部分，因爲我無法找到它。請幫助。 –

Gautam我有一種感覺，你試圖跳過'複雜性分析'部分的理解並跳轉到鏈接列表複雜性分析。只是你知道，如果你想真正理解它，那麼你必須理解兩部分 1.如何計算算法的複雜性 2.算法的流程問題。

'linked-list-complexity-analysis'是不是你可以不理解的東西，而不理解{1} 這就是說，如果你想要準備好答案（相信我，在面試中不會幫助你），你可以參考到本書「C++中的數據結構和算法與應用」（http://www.mhhe.com/engcs/compsci/sahni/）強烈建議初學者使用。非常無聊，我懷疑你會再讀一遍。：P 你會在那裏找到你的具體問題的答案。

完成這本書後，我會建議使用由Langsam/tennenbaum使用C/C++的DataStructures。

來源

2011-08-14 16:52:08

鏈表上算法複雜性分析

回答

相關問題