Для маленьких чисел

Просто записал 256 ответов и всё

Прямо в код алгоритма

И кучу условных переходов

еще раз.

прекрати думать в смысле полного перебора если ты хочешь найти алгоритмы быстрее полного перебора.

перебирай программы до тех пор пока программа не начнет работать так: в ячейке 1 (8бит) она получает результат умножения двух простых чисел. получает доступ к памяти на 30 ячеек. в ячейке 30 в конце выполннния программы ты считываешь ответ.

если программа правильно выдает все ответы, на все возможные входные данные - это хорошо. программа при этом не производит перебор всех множителей скорее всего.

перебирай алгоритмы которые по размеру короче чем запись всех ответов

Я почти уверен что их не будет

ну вот и узнаешь

Надо брать побольше тогда чем 8

почему?

Почему?

твои возможности перебора ограничены около 8 битами

Ок, сколько строк занимает бинарная сортировка?

линейного кода - NlogN

где N - длина входных данных

И сколько строк займёт алгоритм производящий бинарный поиск для чисел меньше 4?

Просто 4

Ты предлагаешь сделать то же самое)

бинарный поиск имеет смысл в отсортированном массиве

Ну то есть при маленьких входных данных даже самые короткие алгоритмы будут длиннее перебора

Ну да, это подразумевается. У тебя массив из 4 элементов