Question

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

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

例如

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

我实际上并没有在这里要求计算，但是查看数组中的每个数字，有哪些提示可以找出模式？如果措辞不好，我会道歉，我会尝试澄清任何问题。

Answer 1

如果不了解生成数据的函数，可能没有一般方法来解决这个问题。你提到“效率” - 如果真的只有256个值并且生成数据的函数有任何计算复杂性，那么将它保存为数组可能更有效。