检查两个列表的最佳算法技术

时间:2018-09-05 16:40:28

标签: algorithm data-structures

我有2个列表:

1-包含用户的列表

2-包含工作时间表的列表

工作时间表包含

1st Entry (ex 09h00)
1st Exit (ex 13h00)
2nd Entry (ex 14h00)
2nd Exist (ex 18h00)

每个用户都有上班时间,例如,用户A上班并进行了以下操作

1st Entry (09h03)
1st Exit(12h58)
2nd Entry(14h03)
2nd Exit (17h51)

我正在寻找遍历列表1中所有工作人员的算法,并找到适合每个用户的最接近的工作时间表。

例如,如果计划1的第1项,第1项退出,第2项和第2项退出确实与用户A接近,那么这是一个很好的近似值。

天真的实现方式是遍历每个用户和每个工作时间表,但这是我无法做到的O(M * N),反正有什么可以加快它的速度吗?

0 个答案:

没有答案