精品日本亚洲一区二区三区,99久久精品免费观看国产,99久久免费精品,亚洲精品国产一区二区成人,日本亚洲精品一区二区三区四区,国产亚洲精品成人久久网站,久久亚洲男人第一AV网站,精品国产高清一区二区广区,久久精品五月天很黄很艳女TV

考研論壇

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

作者: 極北之星 時間: 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/)