Интро Newton Protocol: что можно уместить в 4 килобайта

Классная статья, даже тем, кто не занимается подобного рода вещами, будет интересно прочитать про решения проблем, с которыми пришлось столкнуться автору! Впечатляет!

Ищем иголку в стоге без использования всем известных алгоритмов

Вот мои результаты, возможно корявенько, но как есть. в setup определяется цикл значений от 0 до cell, все остальное по старому, те же методы + вот новый, код которого прилагаю

Картинки

Ищем иголку в стоге без использования всем известных алгоритмов

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

Ищем иголку в стоге без использования всем известных алгоритмов

То есть массив с указателями на номера ячеек исследуемого массива? не меняя адреса значений массива, я меняю набор указателей к этим значениям. Хорошо, я попробую так сделать!)

Ищем иголку в стоге без использования всем известных алгоритмов

Спасибо за наводку!)

Ищем иголку в стоге без использования всем известных алгоритмов

Примерно так я и решил эту задачу, после каждой проверки я урезал массив и проверял по новой, подробнее в будущем)

Ищем иголку в стоге без использования всем известных алгоритмов

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

Ищем иголку в стоге без использования всем известных алгоритмов

Не пойму где тут отслеживание уже выбранных ячеек массива? выглядит как мой первый метод, или я что-то не так понял, объясните подробнее пожалуйста!