数据结构求助

极北之星 · 发表于 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最新资料推荐