Алгоритмы: от простого к сложному

Мой принцип: каждый день по чуть-чуть

День 9.

Приветствую!

Сегодня изучил главу №1 книги «Грокаем алгоритмы».

Речь пойдет о знакомстве с алгоритмами.

Пришлось освежить память даже в математике, поскольку пошли использоваться логарифмы и графики.

Суть.

1. #Бинарный поиск – каждый раз исключает половину чисел и имеет логарифмическое время.

2. Простой поиск – имеет линейное время.

3. Быстрая сортировка – эффективный #алгоритм сортировки.

Также было еще несколько алгоритмов, один из которых с #факториалом (только сейчас понял, зачем он вообще, в принципе, нужен). Именуемая задача о коммивояжере.

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

Как у вас с математикой в школе было?

Подписывайтесь!
Пишите свое мнение в комментариях!