假设 x 的值范围[0,255]，现在有多项式 f(n) = An + Bn * C^x;其中 An 和 Bn 是根据 n 的值而变化，C 为固定值,而 x 的值会根据 n 的值随机选择[0,255]中的一个值。假设有 50 亿个这样的多项式，需要求多项式和，既求 f(0)+f(1)+...+f(50 亿),问：如何通过变化多项式来减少计算次数？
C^x 表示 C 的 x 次方，下同
这题目我直接没写，我不知道如何变化多项式来减少计算次数，笔试完面试的人让我再次看下这条题目，问能不能再想下，我想了一会实在想不出答案，老实回答不知道。然后面试的人表示我对数据结构这块比较欠缺，然后他告诉了我正确答案：
由于 x 的范围是[0,255]，而 C 是一个常量，所以可以构建一个数组，包含 255 个值，对应 C^0,C^1,C^2...C^255 ，这样每次计算 f(n)的值的时候，就不用每次都计算 C^x ，而只需要根据 x 的值，从数组中查找对应的值即可。通过这种方法，原本需要计算 50 亿次的 C^x 的值，现在只需要提前计算 255 次 C^x 的值，然后每次需要的时候去数组中提取即可
我想问下，这条题目是考察的哪种数据结构？
