Arrays 在数组中查找模式的提示

Arrays 在数组中查找模式的提示,arrays,indexing,design-patterns,bit-manipulation,Arrays,Indexing,Design Patterns,Bit Manipulation,我有一个256个值的数组。这256个值是以某种神秘的方式计算出来的,范围为0-3(含0-3)。为了提高程序的效率,我可以计算给定索引的数组的结果,而不是实际查找数组 基本上,程序会给我一个索引,可以在数组中查找,但我知道我可以使用索引号本身计算索引中的内容 比如说 a[0] = 3, a[1] = 2, a[2] = 1, ... , a[254] = 1, a[255] = 1 我并不是在这里要求计算,但是看看数组中的每个数字,有什么关于计算模式的提示吗?很抱歉,如果措辞不当,我将尝试澄清所

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

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

比如说

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

我并不是在这里要求计算,但是看看数组中的每个数字,有什么关于计算模式的提示吗?很抱歉,如果措辞不当,我将尝试澄清所有问题。

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

是的,在大多数情况下,您创建一个数组是为了加速。大多数算法都比简单的查找慢。例如数组的名称。使用它的代码。IQ(无意冒犯,但许多IQ测试会给你一系列数字,你必须猜出下一个值)。你也可以阅读以下内容来更好地理解问题: