數據結構求助

極北之星 · 發表于 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

不要沉啊，想知道數據結構怎么打分

		自動登錄	找回密碼
密碼			注冊

NEW最新資料推薦