Conseils pour rechercher des modèles dans une matrice

Question

J'ai un tableau de 256 valeurs. Ces 256 valeurs ont été calculées de façon mystérieuse et vont de 0 à 3 inclusivement. Pour augmenter l'efficacité de mon programme, je peux calculer les résultats du tableau en fonction d'un index, plutôt que de chercher dans le tableau. Fondamentalement, le programme me donne un index, qui serait recherché dans le tableau, mais je sais que je peux réellement calculer ce qui sera dans cet index en utilisant le numéro d'index lui-même.

Par exemple

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

Je ne demande pas en fait le calcul, mais regardant chaque numéro dans le tableau, ce sont quelques conseils sur déterminer le modèle? Je m'excuse si cela est mal formulé, je vais essayer d'éclaircir toutes les questions.

Answer 1

Il n'y a probablement pas d'approche générale pour résoudre ce problème sans avoir une idée de la fonction qui a généré les données. Vous avez mentionné "l'efficacité" — s'il n'y a vraiment que 256 valeurs et que la fonction pour générer les données a n'importe quelle sorte de complexité de calcul, il est probablement plus efficace de le garder simplement comme un tableau.