组合比较

时间:2016-03-18 10:11:49

标签: algorithm comparison combinations

我想知道别人对这个问题的看法。我有预订系统。假设有人选择了一个日期,而在服务器中我有预订点的列表。 例如:

此组合点已预订:

[[房间1,第1行,第1点],[第2行,第1行,第1点],[第1行,第2行,第1点]]

用户选择:第1行,第2行,第1点。

我必须回复通知已经拍摄了地点。我应该如何比较值与其他值组合的组合?

谢谢

1 个答案:

答案 0 :(得分:1)

这取决于你想要达到的目标。

  • 如果它应该比我根据哈希值设置的那样快。
  • 算法应该是短的(少量代码),时间是无关紧要的(也许是因为项目的数量总是很低)我只想进行线性搜索
  • 您可以将这些项目保存在已排序的列表中,而不是使用二进制搜索来检查某个项目是否已列在列表中
  • 以及许多其他可能性。