4. Как можкно сравнить два различных алгоритма решения одной и той же задачи? Как выбрать лучший их них?

Если подобрать параметры под конкретную задачу - можно сэкономить еще немного. Сравнить алгоритмы по скорости

Вопрос не тривиален

Чем могут отличаться алгоритмы?

- По быстродействию

- Требуемой внутренней и/или внешней памяти

- Сложности программирования

И это далеко не все.

А дальше мы должны исходить из нашего случая.

Если у нас мало памяти на устройстве или к ней медленный доступ (внешняя она) - алгоритм, который меньше ест память,

Если нам надо быстро посчитать, и есть ресурсы - максимально быстрый.

Если мы хотим что-то объяснить и сделать прозрачное программирование - максимально простой.

Нет "лучшего". Есть осознанный выбор лучшего в конкретном случае.

Сегодня это мой лучший ответ на этот вопрос.