Популярное

Музыка Кино и Анимация Автомобили Животные Спорт Путешествия Игры Юмор

Интересные видео

2025 Сериалы Трейлеры Новости Как сделать Видеоуроки Diy своими руками

Топ запросов

смотреть а4 schoolboy runaway турецкий сериал смотреть мультфильмы эдисон
dTub
Скачать

Программирование для всех

Автор: 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

  • Информация по загрузке:

Скачать аудио mp3

Похожие видео

array(10) { [0]=> object(stdClass)#6044 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "wDmPgXhlDIg" ["related_video_title"]=> string(121) "Python — полный курс для начинающих. Этот навык изменит твою жизнь." ["posted_time"]=> string(19) "1 год назад" ["channelName"]=> string(39) "Александр Ильин про IT" } [1]=> object(stdClass)#6017 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "3rI7RoA1laM" ["related_video_title"]=> string(177) "ОСЕЧКИН: "Вот эти детали вам будут очень интересны". Какую цену заплатил Путин, ИРАН, Израиль, Киев" ["posted_time"]=> string(21) "3 часа назад" ["channelName"]=> string(24) "И Грянул Грэм" } [2]=> object(stdClass)#6042 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "nkAlxzTuf2I" ["related_video_title"]=> string(86) "Декодер. Игра гения (2024, фильм) Decoded | Dram, Historical film" ["posted_time"]=> string(23) "1 месяц назад" ["channelName"]=> string(23) "Doctor Smile Azerbaijan" } [3]=> object(stdClass)#6049 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "EV8s0wm-7rg" ["related_video_title"]=> string(72) "Рухнет ли режим в Иране (English subtitles) @Max_Katz" ["posted_time"]=> string(19) "1 час назад" ["channelName"]=> string(19) "Максим Кац" } [4]=> object(stdClass)#6028 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "BmafSwXwyEQ" ["related_video_title"]=> string(133) "Что будет со ВКЛАДАМИ с 1 июля 2025? Новые правила, снижение ставок, налоги..." ["posted_time"]=> string(24) "11 часов назад" ["channelName"]=> string(12) "InvestFuture" } [5]=> object(stdClass)#6046 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "RnHC1XiNWS8" ["related_video_title"]=> string(94) "Венедиктов – страх, Симоньян, компромиссы / вДудь" ["posted_time"]=> string(21) "7 дней назад" ["channelName"]=> string(10) "вДудь" } [6]=> object(stdClass)#6041 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "8ZagL-2YPDQ" ["related_video_title"]=> string(159) "Северная Корея - о чем врут и блогеры, и пропаганда! Реальная жизнь, Часть ПЕРВАЯ! @staspognali" ["posted_time"]=> string(25) "2 недели назад" ["channelName"]=> string(15) "Погнали!" } [7]=> object(stdClass)#6051 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "r9VsEpXxwsA" ["related_video_title"]=> string(107) "Корень из двух – первая математическая трагедия // Vital Math" ["posted_time"]=> string(19) "1 год назад" ["channelName"]=> string(10) "Vital Math" } [8]=> object(stdClass)#6027 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "QWx6QBlpvns" ["related_video_title"]=> string(88) "1. Встреча на Патриарших. Мастер и Маргарита. Full HD" ["posted_time"]=> string(19) "1 год назад" ["channelName"]=> string(19) "NightHORROR_Channel" } [9]=> object(stdClass)#6045 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "nWTLJP7BzAc" ["related_video_title"]=> string(95) "Трамп не пощадил лицо Зеленского на Большой Семерке" ["posted_time"]=> string(23) "5 часов назад" ["channelName"]=> string(27) "Анатолий Шарий" } }
Python — полный курс для начинающих. Этот навык изменит твою жизнь.

Python — полный курс для начинающих. Этот навык изменит твою жизнь.

ОСЕЧКИН:

ОСЕЧКИН: "Вот эти детали вам будут очень интересны". Какую цену заплатил Путин, ИРАН, Израиль, Киев

Декодер. Игра гения (2024, фильм) Decoded | Dram, Historical film

Декодер. Игра гения (2024, фильм) Decoded | Dram, Historical film

Рухнет ли режим в Иране (English subtitles) @Max_Katz

Рухнет ли режим в Иране (English subtitles) @Max_Katz

Что будет со ВКЛАДАМИ с 1 июля 2025? Новые правила, снижение ставок, налоги...

Что будет со ВКЛАДАМИ с 1 июля 2025? Новые правила, снижение ставок, налоги...

Венедиктов – страх, Симоньян, компромиссы / вДудь

Венедиктов – страх, Симоньян, компромиссы / вДудь

Северная Корея - о чем врут и блогеры, и пропаганда! Реальная жизнь, Часть ПЕРВАЯ! @staspognali

Северная Корея - о чем врут и блогеры, и пропаганда! Реальная жизнь, Часть ПЕРВАЯ! @staspognali

Корень из двух – первая математическая трагедия // Vital Math

Корень из двух – первая математическая трагедия // Vital Math

1. Встреча на Патриарших. Мастер и Маргарита. Full HD

1. Встреча на Патриарших. Мастер и Маргарита. Full HD

Трамп не пощадил лицо Зеленского на Большой Семерке

Трамп не пощадил лицо Зеленского на Большой Семерке

© 2025 dtub. Все права защищены.



  • Контакты
  • О нас
  • Политика конфиденциальности



Контакты для правообладателей: [email protected]