wulang 2015-07-16 02:44 采纳率: 0%
浏览 1974

求一个合理算法,比较两个数据量较大的集合

现有listA,数据库B,A中的数据如果与B中不同(包含不存在的情况),
则将不同或不存在的数据记录到B中,
现在问题是,listA和数据库B都有大量数据,
求一个合理的比较二者数据的算法

  • 写回答

4条回答 默认 最新

  • Tiger_Zhao 2015-07-16 03:02
    关注

    先排序再比较啊。
    比较的时候:
    如果 A[i] == B[j],继续下一个比较 A[i+1]B[j+1]
    如果 A[i]<B[j]、或者B没有可以比较的数,就是不存在;
    如果 A[i]>B[j],继续下一个比较 A[i]B[j+1]

    评论

报告相同问题?

悬赏问题

  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥20 java项目连接sqlserver时报ssl相关错误
  • ¥15 一道python难题3
  • ¥15 用matlab 设计一个不动点迭代法求解非线性方程组的代码
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 oracle集群安装出bug
  • ¥15 关于#python#的问题:自动化测试