No video :(

Знай сложность алгоритмов | Асимптотический анализ

Подписаться 23 тыс.

Просмотров 14 тыс.

50% 1

Курсы по программированию: clck.ru/37iG2b
Потренироваться проходить собеседования: clck.ru/3C2CY3
Присоединиться к моему сообществу: boosty.to/vladimir_balun
Консультации:
getmentor.dev/mentor/vladimir...
solvery.io/ru/mentor/vladimir...
Таймкоды:
00:00 - Введение
00:21 - Что такое асимптотический анализ
00:53 - Временная сложность алгоритмов
03:11 - Важность асимптотического анализа
03:48 - Графика роста функций
04:23 - Пространственная сложность алгоритмов
06:20 - Константы в оценке сложности алгоритмов
07:02 - Второстепенные факторы при оценке сложности алгоритмов
08:31 - Умножение и сложение в асимптотическом анализе
09:23 - Амортизационный анализ
10:51 - Сложность алгоритма бинарного поиска
12:40 - Сложность рекурсивных алгоритмов
14:20 - Заключение
VK: vladimir_balun_program...
Telegram: t.me/vladimir_balun_programming
Instagram: / vladimir_balun_program...
RU-vid: / @vladimir_balun_progra...
YandexZen: zen.yandex.ru/id/623b6c964da9...
RuTube: rutube.ru/channel/25079714/
Асимптотический анализ. Асимптотика алгоритма. Асимптотический анализ алгоритмов. Асимптотическая сложность алгоритма. Сложность алгоритмов. Оценка сложность алгоритма. Бинарный поиск. Линейный поиск. Рекурсивный алгоритм. Алгоритмы и структуры данных. Амортизационный анализ. Амортизированная сложность.
GitHub: github.com/VladimirBalun
Xabr: habr.com/ru/users/vladimirbalun/
LinkedIn: / vladimirbalun
#айти #программирование #программированиеснуля #программист #алгоритм

Опубликовано:

12 авг 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 25

@vladimir_balun_programming Год назад

Часто ли тебе приходится пользоваться асимптотическим анализом в практите?

@young7626 Год назад

делаешь очень качественную и полезную работу, спасибо

@vladimir_balun_programming Год назад

Спасибо!

@anton-grassman Год назад

Спасибо, освежил в памяти знания и лучше узнал об пространственной сложности! Очень понравилась подача с текстом в комментариях. На слух некоторые вещи сложно воспринять, с текстом и, самое важное, курсором самое оно!

@vladimir_balun_programming Год назад

Спасибо!

@broken_beyond_belief Год назад

В принципе неплохо, но жаль, что алгоритмы на графах / примеры жадников в ролике не упомянуты, там, обычно, больше всего проблем

@dgrey. Год назад

Пожалуйста продолжай в том же духе, очень доходчиво. Контент на вес золота, как в содержании, так и в подаче

@vladimir_balun_programming Год назад

Спасибо!

@yevvgor 6 месяцев назад

Наконец-то на пальцах про О большое и алгоритмическую сложность, спасибо!

@user-kp4mt2jc3d 11 месяцев назад

Толковое видео, спасибо!

@vladimir_balun_programming 11 месяцев назад

Спасибо!

@burningheartofgod Год назад

Ну шо сказать, самый лучший за работой ! =)

@dmitriyneledva4693 Год назад

мощнейшее видео!

@vladimir_balun_programming Год назад

Спасибо!

@eniluck5071 Год назад

Спасибо за освежение в памяти основ.

@vladimir_balun_programming Год назад

Не за что!

@virtusvirtus87 9 месяцев назад

Подскажите, почему сложность по памяти линейная 4:55? Ведь мы используем результат в качестве ответа? Те мы только возвращаем сам ответ, а не какой-то другой массив, который не используется для результата. Например, поиск анаграмм, там можно использовать хэш таблицу, которая при ответе не используется. В данном случае можно сказать, что сложность по памяти линейная. Поправьте, если я что-то не так понял, спасибо!

@dieff_automation Год назад

Владимир подскажите пожалуйста как изготовить такое же качетсвенное превью как у вас? вы пользуетесь услугами дизайнера или делаете превью в фотошопе? е

@vladimir_balun_programming Год назад

Пользуюсь услугами дизайнера)

@robertobadjio 8 месяцев назад

Так, а здесь ru-vid.comtfvm2k5c9JI?si=IM8xj8Ycf1ozCjop почему по памяти O(1), а у вас O(n)?

@freetimeproject7 27 дней назад

а потом оптимизаторы и хост среда такие "здрасте" с своими оптимизациями) О(н) это наверное жемчужина той хрени бессмысленной что любят на собеседовании задовать. пока у вас програма быстро работает и мало данных - можно чем угодно гонять. Как только начнет много ресурсов жрать какая-то ф-я вы возьмете средства замера времени, откроете спецификацию и будете смотреть как что оптимизируется и спойлер очень часто выйдет так что то, что по О(н) медленней должно работать будет быстрее.

@vladimir_balun_programming 27 дней назад

Это абсолютно ортогональные проблемы, которые никак не связаны с асимптотикой

@kasaderos8820 4 месяца назад

думаю лучше надо было начинать с матана, откуда взялось это О большое и о малое, что такое предел) советую людям открыть задачник демидович и соотв главу

@MoonlightInTheFog 6 месяцев назад

Видео как будто слизано с видео Cronis Academy, как минимум, а там уже непонятно откуда. В целом, ничего нового в видео нет. Тогда непонятно зачем оно сделано. При том, что объяснения достаточно невнятные. Как, например, про логарифмический Big O.