寻找阵列模式的技巧

Question

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

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

例如

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

我实际上并不要求这里的计算，但看着在阵列中的每个数字，什么都在搞清楚的格局有什么秘诀？我很抱歉，如果这措辞不好，我会尝试清除任何问题。

Answer 1

如果没有关于生成数据的函数的一些想法，有可能没有一种通用的方法来解决这个问题。如果实际上只有256个值，并且生成数据的函数具有任何计算复杂度，那么您提到了“效率”—，将其作为数组保留可能更有效。例如，