數(shù)據(jù)結構求助

極北之星 · 發(fā)表于 2015-12-17 23:52

一個數(shù)組有n個元素，盡可能設計時間效率高的算法判斷數(shù)組中是否存在這樣的兩個數(shù)，這兩個數(shù)之和為x。

極北之星 · 發(fā)表于 2015-12-18 00:42

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

來自Android客戶端

極北之星 · 發(fā)表于 2015-12-18 00:44

順便問下，如果我的答案能夠完成題目要求，但是時間復雜度不如標準答案高效，那這個題怎么給分？比如15分能給多少？

來自Android客戶端

極北之星 · 發(fā)表于 2015-12-18 10:12

不要沉啊，想知道數(shù)據(jù)結構怎么打分

來自Android客戶端

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

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

數(shù)據(jù)結構求助

NEW最新資料推薦