浙林龙哥

   :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 1129 下一页

2011年3月8日

摘要: 有两个整型数组A和B,有什么高效的算法,找出两个数组的交集A:3 1 20 46B:20 9 12 5交集:20观点一:数组A长度:m数据B长度:n----------------------------------------------最直接两个数组挨个比: 时间 = m * n----------------------------------------------两个数组分别排序 时间 = m^2 + n^2 + m //m,n的平方 (最后得比一次吧),这个好慢啊---------------------------------------------只排1个数组 时间 = n^2 阅读全文
posted @ 2011-03-08 10:05 浙林龙哥 阅读(886) 评论(0) 推荐(0) 编辑

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 1129 下一页