Скачать или смотреть Мифы о «Большом О» разрушены! (Временная сложность сложна)

O(log n) лучше, чем O(n)? В этом видео мы обсуждаем алгоритмы, временную сложность и то, почему это иногда сбивает с толку.

Купить 🦀 наклейки Rust: https://strager.net/booty

00:00 Какой алгоритм лучший?
00:16 поиск ошибок
01:28 бенчмаркинг наивного алгоритма
02:08 анализ наивного алгоритма
04:33 алгоритм таблиц строк
05:44 бенчмаркинг таблиц строк
08:06 честное сравнение
09:48 двоичный поиск
10:43 анализ двоичного поиска
12:49 бенчмаркинг двоичного поиска
14:28 кодирование SIMD
18:34 ответы на вопросы викторины

Спасибо:
Jennipuff:   / jenipuff  

Атрибуция:
Изображение миниатюры и фотография от Jennipuff
Звуковые эффекты: https://pixabay.com/sound-effects/sfx... https://pixabay.com/sound-effects/car...