会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刘传武
博客园
首页
新随笔
联系
管理
订阅
2015年8月19日
2个集合比较——最高效解法(Java实现)
摘要: 优点:时间复杂度为O(n)级别;缺点:只适用于Int,以及Int的数字不能过大,集合元素数量不能过多。理论分析:两个集合的元素之和以及之积相同则,这两个集合相等。(前提是两个集合的数量一致)证明: 先证明集合只有两个元素的情况A={a,b} B={x,y}a+b=x+y,a*b=x*y 联立之后可以...
阅读全文
posted @ 2015-08-19 13:40 刘传武
阅读(1611)
评论(0)
推荐(0)
编辑
公告