ВСЯ СЛОЖНОСТЬ АЛГОРИТМОВ ЗА 11 МИНУТ | ОСНОВЫ ПРОГРАММИРОВАНИЯ

а что если я немного не врубился кто нить поможет ?

Как насчет того что скорость машины обусловлена временем и деталями, а скорость мышления ее создателя близка к скорости обычного человека. Медленнее машины?

а ещё есть проблема в реальном железе. казалось бы поиск в дереве быстрее, чем поиск в неупорядоченном массиве из 100 элементов, но за счет того, что данные хранятся последовательно в памяти и влезают в кеш процессора, то прогнать цикл может оказаться быстрее, чем в дереве.

мало что понял, но было интересно

Я когда смотрел, думал о смысле жизни

Чуствуется серьезный подход к прокачке навыков презентаций)
Замечательный интонационные паузы) не позволили мне уйти в транс! ❤

Автор думает, что он один читал "Грокаем алгоритмы" 😂😂😂

чет капец сложно

Что-то мозг поплыл

А вы знали что 2*2 =4? А то что 4*4=16. Ща погодите будет вообще крышеснос - 11*11 = 121. Невероятно да?
Примерно такой же смысл этого видео. Неужто кому-то не понятно, а в особенности программисту, такие простые вещи которые на уровне азбуки?

Не за 11 минут а за 10 :)
11 минус реклама.
Гениально!

Хорошо разъяснил

Автор, спасибо тебе большое [пауза…] за видео 😱😅

судя по количеству просмотров, в айти сегодня идти уже поздно)

Ничего не понял, но очень интересно

Музыка топ, люблю её. Спасибо мэн!

Тот редкий случай, когда просто, КРАТКО и понятно объяснены довольно сложные вещи.
Спасибо автору

очень круто

разрабы дауны

Ничего не понятно, но очень интересно

У меня одного проблемы с логарифмами?

Смотрящему сразу дают ответ , чему это научит - вопрос риторический.
Лучше почитайте книжечку и порешайте сами, например, Дасгупта.

Ценный контент. Подписался.

Про строки не согласен, если использовать си строку, то так и будет (самому создать функцию конкатеннации), а если std::string или аналог из других ЯПов, то O(1) амортизированно по времени и по памяти будет вычислятся как сумма ГЕОМЕТРИЧЕСКОЙ прогрессии => O(2^n)

Вот не согласен с кодом числа Фибоначчи. Если бы к рекурсии прикрутить dp, то сложность стала бы не экспоненциальной, а линейной

А можно придумать цикл с О(N^N) ? 😂
Он будет расти быстрее факториала

ни о чем. Слишком быстро и сложно

2 курс ИТ, понял 50%

Очень интересно посмотреть и никогда не использовать. Потому что это хрень.

С памятью и строками явно неправильно. Программа не будет хранить все предыдущие строки, а только текущую плюс буфер. Поэтому сложность по памяти будет O(N). Хотя, конечно черт его знает, что такое String, я только std::string знаю))

Наконец-то я понял😂

Смотрю и ничего не понимаю 😢

я нихуя не понял, но интересно

я не понял, так как оценивать сложность, по коду или по занимаемой памяти?

Добавим деление и пипец

шикарно! мне очень понравилось ваше объяснение с примерами! спасибо!

❤❤❤

you the best teacher

Нифига не понятно мне.

Не хватает аргументации, как-то имхо за 11 минут понимания темы не появилось
Почему мы считаем O(5N) = O(100N)?
Какая для нас польза, если мы и тот и другой алгоритм будем считать как O(N)? Я же, увеличивая N в первом случае, добавляю x5 операций, а увеличивая во втором - x100, и время будет увеличиваться по-разному?

Или вот фраза: "Нам важно, как будет расти время выполнения. Поэтому в О(N^2 + N) мы можем откинуть N, ведь это ни на что не повлияет".
Я согласен с тем, что на больших значениях там +N к квадрату N уже не будет заметен, но на меньших значениях то это имеет вес, разве нет?
Вот пример:
У меня алгоритм очень тяжелых вычислений, где внутри вот N^2 + N операций, и мне интересно в диапазоне N: 4-10 анализировать времязатраты. Тогда откидывая +N, я совсем другую разницу буду иметь:
Сравним N^2 против N^2 + N
N = 2; 4 против 6
N = 3; 9 против 12 (время выполнения: +125% против +100%)
N = 5; 25 против 30 (время выполнения: +177% против +150%)

Думаю автор перепутал сложность алгоритма с мощностью вычислений для алгоритма.
В этом ролике описана именно мощность.
Сложность для программиста является в том, сколько вложенных условий нужно продумывать.
По своему опыту скажу, если сделать очень сложный алгоритм со многими условиями в коде, которые просто урезают количество не нужных операций - можно понизить мощность алгоритма в тысячи раз.

Я работаю больше 15 лет кодером, питон, джава, веб сервисы и т.д. и вот сука НИРАЗУ за мою карьеру мне не приходилось вот такие формулы ни то что использовать но даже видеть в ТЗ, сука у меня вопрос вы где применение высшей математике в программировании (прикладном разумеется, а не военном, секретном) находите? XD

Центрист з уклоном в націоналізму і лебаралізм

чтобы понять что вообще тут происходит думаю мне надо пересмотреть етот ролик раз 5

Крутая шпаргалка, очень доступно объяснено. Сама концепция несложная, когда поймешь, что к чему, но таких доступных изложений не видел ещё.