111,097
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
jkj9999 2011-12-22
- 打赏
- 举报
或者不用捕获异常，用ContainsKey，这个时间复杂度是1
jkj9999 2011-12-22
- 打赏
- 举报
用唯一键值的集合类，如hashtable
1.遍历A数组，加入hashtable
2.遍历B数组，加入hashtable，Add函数如果出现异常，则为重复值
时间复杂度m+n？
1.遍历A数组，加入hashtable
2.遍历B数组，加入hashtable，Add函数如果出现异常，则为重复值
时间复杂度m+n？
stonemqy 2011-12-22
- 打赏
- 举报
[Quote=引用 3 楼 gaind 的回复:]
冒泡呢？
[/Quote]
冒泡的时间复杂度是N^2
冒泡呢？
[/Quote]
冒泡的时间复杂度是N^2
copico 2011-12-22
- 打赏
- 举报
[Quote=引用 3 楼 gaind 的回复:]
冒泡呢？
[/Quote]
冒泡不是找一个数组里的最大值吗，跟这个没关系啊
冒泡呢？
[/Quote]
冒泡不是找一个数组里的最大值吗，跟这个没关系啊
pmars 2011-12-22
- 打赏
- 举报
为什么不存在hash里面，可以做到m+n吧！
或者，将一个数组排序，之后查找也是n*log(n)的！
或者，将一个数组排序，之后查找也是n*log(n)的！
朕赐你肥皂 2011-12-22
- 打赏
- 举报
冒泡呢？
copico 2011-12-22
- 打赏
- 举报
这样遍历的话不算很快吧
RenYueHD 2011-12-22
- 打赏
- 举报
额 遍历第一个数组 然后遍历第二个数组 打印相同的 break掉 不行吗...
