《算法基礎》——1.7 練習

本節書摘來自華章計算機《算法基礎》一書中的第1章，第1.7節，作者：（美）羅德·斯蒂芬斯（Rod Stephens）著，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看 1.7　練習 星號表示特別困難的問題。 1.4.1節中的「規則4」描述了一個時間複雜度爲O(N2)的ContainsDuplicates算法，思考下面的改進算法： 這個新版本的時間複雜度是多少？ 2.表1-1展示了問題規模N和

>>阅读原文<<