精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

考研論壇

標題: 數據結構求助 [打印本頁]

作者: 極北之星 時間: 2015-12-17 23:52
標題: 數據結構求助
一個數組有n個元素，盡可能設計時間效率高的算法判斷數組中是否存在這樣的兩個數，這兩個數之和為x。

作者: 極北之星 時間: 2015-12-18 00:42
啊，有朋友告訴我答案了，獻個丑，以免后來的朋友只看到題沒有答案哈
哈希表的思想，設要找的數組是B[n]，用一個大數組A[max]，存A[B[1~n]]=1。現在遍歷B，對每一個B[i]判斷其對應的x-B[i]是否存在-------即A[x-B[x]]==1就存在
時間復雜度是o(n)

作者: 極北之星 時間: 2015-12-18 00:44
順便問下，如果我的答案能夠完成題目要求，但是時間復雜度不如標準答案高效，那這個題怎么給分？比如15分能給多少？

作者: 極北之星 時間: 2015-12-18 10:12
不要沉啊，想知道數據結構怎么打分

歡迎光臨考研論壇 (http://www.5522pp.com/)