如何保存特定输入的信息

How to hold information for specific inputs

本文关键字：输入信息何保存保存更新时间：2023-10-16

我想做的是节省时间。例如，假设您有数组 A.给出了 3 个输入。"4,1000,5".您将在 A 的索引 4 和 1000 之间搜索数字"5"。假设此空间中没有"5"，并且您希望保存此信息。因此，在另一个搜索中，当您必须在一些小于 4（例如 2）和一些大于 1000（例如 2000）之间的数字之间搜索 5 时，您将不会在前一个空间中搜索它。搜索时间将减少。

我概括了这个问题，我不是在寻找一个只对这个特定例子有效的例子。（不过你可以说）

你可以完全按照你的描述去做。创建一个数据类型，其中包含搜索信息（起始索引、到索引、搜索编号）以及结果（不成功或找到的索引）。对于每次搜索，您都将此信息保存在列表中。当开始新的搜索时，您可以首先检查缓存中是否有相关内容。如果有，您可以限制搜索空间。

但是，请注意，使用此技术构建的缓存可能会很快失控，并且可能（如果进行了大量搜索）甚至比数组本身还要大，从而消除了可能的速度增益。我认为这不是优化数组搜索的可行方法。这仅在非常特殊的情况下才能有效工作，我可能不建议将其作为一般优化。