基于两列将M * N数组中的项目分组

时间:2017-03-24 15:19:38

标签: c# algorithm data-structures

我有一个项目列表,包含以下列名称和值 -

enter image description here

我必须根据多个标准将项目分组到不同的类别 -

  1. 所有目标将根据目标群体
  2. 进行分组
  3. 然后将根据映射到的源来细分每个目标组。
  4. 如果每个目标都有多个来源,则具有相同来源集的所有目标将被组合在一起。
  5. 稍后将使用此分组将其他列表分组。
  6. 在上面的例子中,(T1,T2)和(T5,T6)将组合在一起,T3,T4将分开:

    enter image description here

    现在,为了实现上述分组,可能是最好的方法,提供最佳的时间复杂度?

    我尝试了一种方法,我们遍历初始列表,将源列表添加到目标字典中。然后,根据源的相等性应用分组。但是,这证明是昂贵的。有没有比这更好的方法?

0 个答案:

没有答案
相关问题