День 9. Приветствую! Сегодня изучил главу №1 книги «Грокаем алгоритмы». Речь пойдет о знакомстве с алгоритмами. Пришлось освежить память даже в математике, поскольку пошли использоваться логарифмы и графики. Суть. 1. #Бинарный поиск – каждый раз исключает половину чисел и имеет логарифмическое время. 2. Простой поиск – имеет линейное время. 3. Быстрая сортировка – эффективный #алгоритм сортировки. Также было еще несколько алгоритмов, один из которых с #факториалом (только сейчас понял, зачем он вообще, в принципе, нужен). Именуемая задача о коммивояжере. Выводы: бинарный быстрее простого поиска; скорость алгоритма нет смысла измерять в секундах, задача о коммивояжере не имеет быстрого вычисления алгоритма. Как у вас с математикой в школе было? Подписывайтесь!
Пишите свое мнение в комментариях!
