在数组中查找模式的提示

Question

我有一个包含 256 个值的数组。这 256 个值是以某种神秘的方式计算出来的，范围为 0-3（含）。为了提高我的程序的效率，我可以计算给定索引的数组的结果，而不是实际在数组中查找。

基本上，程序给了我一个索引，它会在数组中查找，但我知道我实际上可以使用索引号本身计算该索引中的内容。

例如

a[0] = 3, a[1] = 2, a[2] = 1, ... , a[254] = 1, a[255] = 1

我实际上并不是在这里要求计算，而是查看数组中的每个数字，找出模式的一些技巧是什么？如果措辞不当，我深表歉意，我会尝试解决任何问题。

Answer 1

如果不了解生成数据的函数，可能没有解决此问题的通用方法。您提到了“效率”——如果真的只有 256 个值并且生成数据的函数具有任何类型的计算复杂性，那么将其保留为数组可能更有效。