Программирование для всех
Автор: Sergey Samokhvalov
Загружено: 2017-04-21
Просмотров: 180
библиотека qt: https://download.qt.io/official_relea...
qt creator: https://download.qt.io/official_relea...
Курс, о котором говорилось в видео: https://javarush.ru/quests/cs50
Ошибки/неточности, допущенные при объяснении теории:
Ω(g) -- это оценка времени снизу, Ο(g) -- оценка сверху. Подробности: https://pro-prof.com/archives/1660. Проще говоря, омега обозначает лучший случай, Ο -- худший. К "точности" Ω не имеет никакого отношения, все эти оценки все же асимптотические. То есть отбрасываются константы, из степеней остается только максимальная. Вообщем, это напоминает чем-то решение неопределенностей вида ∞/∞. Основание у логарифма не пишется (что-то я никогда об этом даже и не задумывался), по простой причине, что по той же формуле, что я использовал для построения графика log2(x) = ln(x)/ln(2), и в итоге знаменатель является константой.
По поводу классов сложности, я слишком акцентировал внимание на том, что существуют "полиномиальные" и "неполиномиальные" функции, конечно же, их гораздо больше: https://ru.wikipedia.org/wiki/%D0%92%.... Ну и по приведенной ссылке можно почитать про основы классов сложности алгоритмов (P, NP, и прочее), которые я мельком упоминал.

Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: