Мифы о «Большом О» разрушены! (Временная сложность сложна)
Автор: strager
Загружено: 2023-05-09
Просмотров: 143405
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...
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
