配列のパターンを見つけるヒント

Question

私は256の値の配列を持っています。これらの256の値はいくつか不思議なやり方で計算され、0〜3の範囲です。私のプログラムの効率を上げるために、実際に配列を参照するのではなく、インデックスを指定して配列の結果を計算することができます。

基本的に、このプログラムは私に索引を付けてくれますが、索引番号自体を使ってその索引に含まれるものを実際に計算することができます。例えば

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

私は実際にここで計算を求めたが、配列内のすべての番号を見ていないよ、パターンを考え出す上のいくつかのヒントは何ですか？これがあまり言い表せない場合はお詫び申し上げます。ご質問を解決しようとします。

Answer 1

この問題を解決するには、データを生成した関数について何らかの考えを持たないと、一般的なアプローチではないようです。あなたは実際には256の値しかなく、データを生成する関数が計算上の複雑さを持っている場合は "効率" —を述べました。おそらくそれを配列として保持するほうが効率的です。