带着购物清单逛超市，以最快的方式买到所有商品？

Question

偶尔，我妻子带着购物清单送我去一家真正的超市（她给我写一张纸，或者给我发短信）。

1. 我通过的超级(n)中的任何项：检查我的列表(m)中是否有这样的项，将给我一个O(n*m)共谋，这不是那么有效。
2. “划分”商店的行(p):站在每一行的开头，我可以阅读标志或查看我应该在那里找到哪种类型的商品，而不是迭代我的列表，试图记住列表中我应该在那一行找到的所有商品。而不是走那一行并将那些项目添加到我的购物车，应该给我O(P*M)共谋。但这种情况从未真正发生过：我想在那一行中找到的列表中的四个项目中，我记不得超过三个，即使记了，我也经常忘记一个项目，不得不再次使用这个算法（假设Q次），结果是:O(Q*P*M).

我想补充几点意见：

1. 例如，当到蔬菜区时，我发现自己在那个区翻了很多遍，因为我的妻子是一个很棒的厨师，并且在列表中添加了各种蔬菜(v)。当然，我不可能记住所有的蔬菜，更不可能在市场上的每一种蔬菜旁边停下来（或者我应该停下来吗？），看看我的清单上有没有这些蔬菜。
2. 划掉我放在购物车中的每一个项目（或者用我还没有的所有项目创建一个新的列表）对我来说非常耗费时间，所以每次我尝试查找是否还有项目要添加到购物车中时，我宁愿遍历整个列表。
3. 另一种情况是你在家庭度假前上车的第二次。你记得你忘了拿这个那个，然后跑回你的房子，拿了一些这些东西，忘了其他的然后再回去。这是一个类似的案例吗？

Answer 1

查阅这里的重排时间，我最初的想法是投入时间来映射你通常的项目将是无用的。（他们经常布置过道）。

对任何在这条道路上走下去的想法-不管用...