О большое. Математика в программировании. Как оценить программный алгоритм
Курсы по алгоритмам:
1. Алгоритмы и структуры данных - ПОЛНЫЙ КУРС:
2. Алгоритмы и структуры данных - ОТКРЫТЫЙ КУРС:
***
Изучение Python:
1. Python - ПОЛНЫЙ КУРС (часть 1):
2. Python - ПОЛНЫЙ КУРС (часть 2):
***
Группа в Tg:
Пост про курс по математике:
Мой второй канал: @analitiqtutor
***
Математика занимает особое место в программирование, особенно в алгоритмическом. В текущем видео поднимается вопрос оценки сложности алгоритмов и разбирается математический аппарат, который для этого нужен.
O большое (O) — это математическое обозначение для сравнения асимптотического поведения функций в различных разделах математики, таких как математический анализ, теория чисел и комбинаторика, информатика и теория алгоритмов.
O большое используется для оценки роста функции при стремлении её аргумента к определённой точке. Фраза «сложность алгоритма есть O (f (n))» означает, что с увеличением параметра n, характеризующего количество входной информации алгоритма, время работы алгоритма будет возрастать не быстрее, чем f (n).
***
Таймкоды:
00:00 Вступление
01:14 Как сравнивать функции?
03:32 Смотрим график(1)
05:06 Смотрим график(2)
07:06 Оцениваем сложность алгоритма
11:58 Оцениваем разные случаи
13:21 Выводы
1 view
534
151
2 weeks ago 00:07:23 1
Попали ли по Киевской ГЭС? В Польше ищут российский БПЛА. Армия РФ продвинулась на Донетчине
2 weeks ago 00:04:45 1
Новый ШЕДЕВР! Огромный БАНТ в ШКОЛУ! ПРОДАЖИ взлетят!
2 weeks ago 00:53:02 1
🔥 Кургинян: ВСЕХ РАСФИГАЧИМ?! А “РАСФИГАЛКА“ ЕСТЬ? В Курске – детский лепет!/ О ситуации в России
2 weeks ago 00:27:01 1
Почему жить рядом со своими детьми в пожилом возрасте может быть большой ошибкой | Стоицизм
2 weeks ago 01:21:20 1
Великая тайна воды (документальный фильм) (HD)
2 weeks ago 00:27:39 1
Рассекреченые материалы подземной Казани!
2 weeks ago 00:05:44 1
Что нужно знать о бруцеллезном спондилите
2 weeks ago 00:01:00 1
власть завезла мигрантов и рассели по всей России предварительно был заключён договор признание
2 weeks ago 02:40:29 1
История Германии XX века — курс Ильи Женина на ПостНауке
2 weeks ago 00:24:58 1
Что с тобою сделал русский рок? Конформизм Шахрина, психоз Самойлова и биполярка Чичериной
2 weeks ago 00:19:17 1
АДСКАЯ ТРЕНИРОВКА НА ЯГОДИЦЫ ДОМА ЗА 20 МИНУТ / онлайн марафон
2 weeks ago 00:00:24 1
Поделитесь своим опытом обучения татуировке
2 weeks ago 00:38:40 1
Геворгян: История мутная! // Арест Дурова, предложения для Лукашенко и война разведок
2 weeks ago 00:06:06 1
Гейм-плей трейлер. Крысиное королевство.
2 weeks ago 00:25:01 12
Уборщик бассейна прочистил мои трубы, и мой рот был полон радости
2 weeks ago 01:00:07 1
Настоящий д’Артаньян и спецназ короля Франции / Уроки истории / @MINAEVLIVE
2 weeks ago 00:28:03 1
Так ДУМАЮТ больные ШИЗОФРЕНИЕЙ! / Шизоаффективное расстройство
2 weeks ago 00:36:12 2
[КиноНарез] ЧЕЛОВЕК-ПАУК НАШЕГО ДЕТСТВА! Человек-Паук 1994 [ОБЗОР]