Советы по поиску шаблонов в массиве

Question

У меня есть массив из 256 значений.Эти 256 значений были рассчитаны каким-то таинственным образом и варьируются от 0 до 3 включительно.Чтобы повысить эффективность моей программы, я могу вычислять результаты массива по заданному индексу, а не искать в массиве.

По сути, программа дает мне индекс, который будет найден в массиве, но я знаю, что на самом деле могу вычислить, что будет в этом индексе, используя сам номер индекса.

Например,

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

Я на самом деле не спрашиваю здесь о расчете, а смотрю на каждое число в массиве, какие советы по определению схемы?Я прошу прощения, если это плохо сформулировано, я постараюсь прояснить любые вопросы.

Answer 1

Скорее всего, нет общего подхода к решению этой проблемы без представления о функции, сгенерировавшей данные.Вы упомянули «эффективность» - если на самом деле существует только 256 значений, а функция для генерации данных имеет какую-либо вычислительную сложность, вероятно, более эффективно просто хранить ее в виде массива.