Обозначение «Большое О» — вычисление временной сложности скачать в хорошем качестве

Обозначение «Большое О» — вычисление временной сложности

В этом видео мы рассмотрим алгоритмическую сложность, или асимптотическую нотацию, научимся её измерять для любого алгоритма, а также рассмотрим некоторые распространённые алгоритмические сложности. Посмотрев это видео, вы сможете ответить на следующие вопросы: — Что такое алгоритм? — Что такое алгоритмическая сложность? — Что такое временная и пространственная сложность? — Как измерить временную сложность? — Как измерить пространственную сложность? — Что такое нотации Big O, Big Omega и Big Theta? — Почему нотация Big O представляет наибольший интерес по сравнению с другими? — Что такое линейная сложность? — Что такое квадратичная сложность? — Что такое константная сложность? — Что такое экспоненциальная сложность? — Что такое логарифмическая сложность? — К какой сложности следует стремиться? 0:00 Введение 0:13 Что такое алгоритм? 0:33 Что такое алгоритмическая, временная и пространственная сложность? 0:42 Большое О, большое омега, большое тета 1:09 Вычисление алгоритмической сложности 3:06 Общие виды сложности 3:17 Линейная сложность 3:59 Квадратичная сложность 4:42 Постоянная сложность 5:08 Экспоненциальная сложность 5:44 Логарифмическая сложность 6:51 Краткое содержание Сайт канала: https://roadmap.sh Сообщество в Discord:   / discord   Нас можно найти в интернете:   / roadmapsh     / kamrify   https://github.com/kamranahmedse/deve...   / roadmapsh