УСКОРЬ СВОЙ КОД В МИЛЛИОН РАЗ | РЕКУРСИЯ | АЛГОРИТМЫ

Научись создавать сайты и приложения на Python в SkillFactory: clc.to/wnk2bQ
Скидка 45% по промокоду AlekOS до 31.12.21
Рекурсия - вызов функции самой себя.
При достаточно большом объеме данных, рекурсия просто сломает вам код.
Нехватка места и нехватка времени.
Это 2 проблемы, которые мы научимся решать, оптимизируя рекурсивные алгоритмы при помощи динамического программирования и эмуляции стека.
Перед этим - важно понять, как рекурсия работает пошагово, как ее составлять и какие задачи она может решать.
Обо всем об этом - в данном видео.
✔️ Ссылки:
Стек - • КАК РАБОТАЕТ СТЕК | ОС...
Основы программирования - • КАК РАБОТАЕТ ПАМЯТЬ КО...
❤️ Поддержка канала:
Патреон - / alekos1
Юмани - yoomoney.ru/to/410011179144828
Телеграм - t.me/Alek_OS
ВК - alekos1
00:00 Введение
00:48 Рекурсия
01:52 Реклама
03:12 Палиндром
05:34 Рекурсия и стек
07:46 Факториал
09:08 Переполнение стека
09:53 Обход дерева
12:44 Виды рекурсии
14:11 Фибоначчи
17:34 Проблемы рекурсии
18:15 Динамическое программирование
25:39 Эмуляция стека

Пікірлер: 522

  • @konstantinsh8977
    @konstantinsh89772 жыл бұрын

    Суть видео коротко: Как ускорить код с рекурсией в 1 000 000 раз? Переписать код, не используя рекурсию.

  • @timt.4777

    @timt.4777

    Жыл бұрын

    @Vladimir Apolaiko мемоизацию. Memory + Optimization = Memoization.

  • @user-pg8ry1tm3t

    @user-pg8ry1tm3t

    Жыл бұрын

    @@vladimirapolaiko4641вероятно, любую рекурсию можно превратить в итеративный процесс, используя стек на куче…

  • @hgmdev

    @hgmdev

    Жыл бұрын

    Использование кеша или своего стека замедлит твой код в сотни раз, а не ускорит

  • @alevadkal4179

    @alevadkal4179

    Жыл бұрын

    ​@@vladimirapolaiko4641, создаёшь стек на куче?😅

  • @AlexandroLavichez

    @AlexandroLavichez

    Жыл бұрын

    @@hgmdev почему?

  • @user-ki2ez5qy9y
    @user-ki2ez5qy9y2 жыл бұрын

    *Проснитесь и пойте мистер Фримен, вас снова ждут великие уроки программирования*

  • @user-mj3rq8uv8b
    @user-mj3rq8uv8b2 жыл бұрын

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

  • @vladislavzainullin
    @vladislavzainullin2 жыл бұрын

    Alek, вы делаете очень качественный, понятный и актуальный контент по весьма специфическим темам. Восторгу нет предела)

  • @TpyHaGuBaTop
    @TpyHaGuBaTop Жыл бұрын

    Огромное спасибо за видео, теперь гораздо лучше понимаю рекурсию. Отдельное спасибо за то, что в конце показал способ создания псевдо рекурсии. Решая задачки на литкоде часто видел, как используют стек со специально созданным типом и циклом while(stack.size > 0), и теперь понимаю что это такое 😊

  • @DoSmth
    @DoSmth Жыл бұрын

    Одно из самых понятных объяснение алгоритма для фибоначи, спасибо)

  • @phil2964
    @phil29642 жыл бұрын

    Реально самый крутой и полезный канал на Ютубе в IT сфере!!!👍👍👍

  • @VitaliyZlobin
    @VitaliyZlobin2 жыл бұрын

    Отличный труд! Благодарю) Так можно сократить проверку базового случая в 2 раза: if(n < 2) return n;

  • @gmadmin8529
    @gmadmin85292 жыл бұрын

    Великолепный канал. Подробно, понятно и глубоко проработанный материал. Видео с инфографикой просто прекрасно сочетаются! Продолжайте развивать канал, а мы вас поддержим. Прошу, создайте ролик о BIOS и инициализации в момент включения PC, а также о взаимодействии устройств Matheboard, CPU, VGA, RAM и т.д., boot OS и о влиянии BIOS на систему вцелом.

  • @DiamondSane

    @DiamondSane

    Жыл бұрын

    matherboard это какая-то питоновская библиотека?

  • @user-tk7nh1jw3y

    @user-tk7nh1jw3y

    Жыл бұрын

    @@DiamondSane Matheboard же

  • @DiamondSane

    @DiamondSane

    Жыл бұрын

    @@user-tk7nh1jw3y я хотел посмеяться над неграмотностью человека, но оказалось я сам невежественен. Чтож, бывает.

  • @perry9307

    @perry9307

    Ай бұрын

    Ахахахах​@@DiamondSane

  • @sovrinfo
    @sovrinfo2 жыл бұрын

    Спасибо за огромную работу, которую вы проделали. Всегда с интересом смотрю ваши выпуски

  • @a.osethkin55
    @a.osethkin552 жыл бұрын

    Круто. Ждём аналогичный разбор задачи комивояжера

  • @strekozart

    @strekozart

    2 жыл бұрын

    было бы круто

  • @sckygera
    @sckygera2 жыл бұрын

    Спасибо огромное за видос! Немного подтяну свои знания и пересмотрю еще раз =)

  • @kiki_van_gog
    @kiki_van_gog Жыл бұрын

    поздравляю с 100к подписчиков)

  • @brr3534
    @brr35342 жыл бұрын

    Очень понятное объяснение - с каждым вызовом все понятнее %) Кстати, было бы круто увидеть ролик про асинк программирование, но это уже влажные.

  • @user-ne4bd3ry1n

    @user-ne4bd3ry1n

    2 жыл бұрын

    а что тут такого? допустим есть нужда асинхронно выполнить некую задачу. в памяти создается так называемый асинхронный код. этот код подвешивает сам себя средствами/возможностями операционной системы (передает ей управление). После наступления нужного события в коде операционной системы для асинхронного кода (записаны данные в буфер сокета который читает асинхронный код, сработал таймер вызванный асинхронным кодом), операционная система возобновляет (передает управление) выполнение асинхронного кода. в основном теле программы проверяем в цикле коды завершения и результат асинхронного кода. Асинхронный принцип в некоторых ЯП реализован в виде корутин - в которых в явном виде идет переключение между корутинами, но не для всех задач можно использовать корутины.

  • @alexshpaq

    @alexshpaq

    2 жыл бұрын

    @@user-ne4bd3ry1n как то запутанно объяснил. В асинхронном программировании поток выполнения можно сравнить с рабочим на фабрике, если процесс изготовления детали (алгоритм, он же код программы) грамотно разбить на подэтапы, то по достижению этапа, при котором участие рабочего не требуется (обжиг в печи/ожидание ответа по сети), рабочий может спокойно приступить к работе с другой деталью, новой либо уже "обоженной" в печи, а к той что сейчас в печи вернуться позже, когда этап ее обжига в печи завершится

  • @tirsky

    @tirsky

    2 жыл бұрын

    Есть очень крутой ролик на эту тему kzread.info/dash/bejne/ZH2Lj7x-pcyamJc.html

  • @Pavel_6C
    @Pavel_6C2 жыл бұрын

    Лучшее объяснение рекурсии, которое я когда-либо видел! Спасибо большое)

  • @meerable
    @meerable2 жыл бұрын

    Для восприятия рекурсии, ее можно дробить. Нужно лишь воспринимать вызов функции внутри как отдельный экземпляр функции, характеризующийся значением параметров.) т.е. мы не попадаем в туже функцию - мы попадаем в ее копию)

  • @redhook777

    @redhook777

    Жыл бұрын

    Это же очевидно

  • @JohnSmith-th9pc

    @JohnSmith-th9pc

    Жыл бұрын

    Выполняется один и тот же кусок кода, при каждом вызове создается копия локальных переменных ф-ции, копия кода не создается. Поэтому при рекурсии следует уделить внимание реентерабельности функции. Но это отдельная тема.

  • @eduardmart1237
    @eduardmart12372 жыл бұрын

    Как всегда очень круто сделано!)

  • @DezelDanmark
    @DezelDanmark Жыл бұрын

    Отличный канал! Спасибо за грамотную речь и суперское видео! :)

  • @alexfantast6566
    @alexfantast65662 жыл бұрын

    Довольно сложная тема простыми словами) Пришлось пересматривать несколько раз, дабы вникнуть в суть, но в итоге потихоньку догнал тему. Спасибо за этот ролик 👍

  • @leo_bonifacio
    @leo_bonifacio2 жыл бұрын

    Спасибо большое за видео. Многое для себя нового открыл)

  • @irgendwer234
    @irgendwer2342 жыл бұрын

    Спасибо огромное за объяснение. Очень помогло с написанием парсера языка программирования

  • @user-pp3cv4nz4n
    @user-pp3cv4nz4n2 жыл бұрын

    Alek OS , ты делаешь офигенные ролики! Очень круто. Могу узнать где или в чем ты делаешь эти анимационные ролики?

  • @user-ny9nl2ji9f
    @user-ny9nl2ji9f2 жыл бұрын

    Крутое видео. Теперь нужно видео, об обходе в ширину.

  • @sisoniykvitaliy7172
    @sisoniykvitaliy71722 жыл бұрын

    Великолепный канал. Подробно, круто и глубоко проработанный материал

  • @Ground1981
    @Ground19812 жыл бұрын

    Ждал ! Спасибо

  • @shumiagavara2079
    @shumiagavara20792 жыл бұрын

    Круто рассказываешь, конечно, под конец чёт уснул из-за недосыпа, а так красиво чётко и понятно. Мне приятно потратить своё время на данное видео.

  • @alexdaniel76
    @alexdaniel762 жыл бұрын

    Ура. Новое видео!

  • @mihfil43
    @mihfil432 жыл бұрын

    Лайк поставили, ждем продолжение ассемблера

  • @alexandervachenko7076

    @alexandervachenko7076

    2 жыл бұрын

    Поддерживаю. Я на этот канал только из-за ассемблера обратил внимание.

  • @drKatzman

    @drKatzman

    2 жыл бұрын

    В тред набежали подвыгоревшие мидлы.

  • @vadimsergeev7874

    @vadimsergeev7874

    2 жыл бұрын

    @@Uni-Coder лучше ничего не трогать, пусть все работает как есть, даже если ты изучишь ассемблер с этого канала)))

  • @serhiis_

    @serhiis_

    2 жыл бұрын

    @You Tube SIMD писать можно только на ассемблере. На С++ и СИ нет поддержки SIMD. Поэтому многие алгоритмы, например умножение матриц/векторов и тд написано на asm через SIMD-инструкции

  • @serhiis_

    @serhiis_

    2 жыл бұрын

    @You Tube Писать свое не обязательно. Есть готовые функции в открытом доступе.

  • @vedertt
    @vedertt2 жыл бұрын

    зачетный суперовый расклад .))

  • @vadimsergeev7874
    @vadimsergeev78742 жыл бұрын

    Помню когда в первый раз столкнулся с рекурсией, дали задачу в 1С разобрать спецификацию изделия, в котором много узлов, состоящих из узлов и номенклатур входящих в них, вот тогда то я был в тупике... сейчас с улыбкой вспоминаю просматривая данное видео. Автор спасибо большое😊

  • @letshev

    @letshev

    2 жыл бұрын

    вы учили 1С? за что вы так с собой поступили? )))))

  • @serhiis_

    @serhiis_

    2 жыл бұрын

    изучать 1С это еще хуже чем изучать WEB на Python. Сочувствую и вам и тем кто решил изучать WEB на Python

  • @dann1kid

    @dann1kid

    Жыл бұрын

    @@serhiis_ web на питоне чем плох то?

  • @serhiis_

    @serhiis_

    Жыл бұрын

    @@dann1kid ну это как гвоздь забивать стеклянным стаканом. Забить та можно, но не факт что после этого руки и психика целы останутся. Хочешь веб - учи ангуляр, вуй, нод, тайпскрипт. Че нравится то и учи ну и смотри с вакансий в первую очередь. А фулстекером мальчиком на побегагках, который и микроволновку починит, ты всегда успеешь таким стать. Я чет не сомневаюсь что 1c-ники и холодильники чинят и босу джип с толкача заводят. Чем зашкварнее работа, тем зашкварнее отношение к сотрудникам, исключения редкие

  • @pinguinunique3605
    @pinguinunique3605 Жыл бұрын

    Спасибо за видео, всё очень понятно и доступно

  • @user-yx5nj4fw2x
    @user-yx5nj4fw2x Жыл бұрын

    Большое спасибо за труд!

  • @user-ke6mg1nu1b
    @user-ke6mg1nu1b Жыл бұрын

    Дядь, здорово объясняешь. Тебя даже ветеринар понимает).

  • @user-ez9qe9es3f
    @user-ez9qe9es3f2 жыл бұрын

    Спасибо за отличные видео! Вопрос, какю программу используете для создания "слайдов" из видео?

  • @user-en5di5hf8k
    @user-en5di5hf8k2 жыл бұрын

    Лучший! Планируешь ли ролик про быстродействие условных конструкций и как из избегать?

  • @AidekovAR
    @AidekovAR Жыл бұрын

    Спасибо!!! Смотрю с интересом.

  • @pypetype6935
    @pypetype69352 жыл бұрын

    Видео очень качественное, спасибо. Очень полезно, так как только начинаю.

  • @RetryMarchel
    @RetryMarchel2 жыл бұрын

    Очень полезное видео. Спасибо

  • @user-pg8ry1tm3t
    @user-pg8ry1tm3t Жыл бұрын

    Превосходно!

  • @user-im6qm7xg7c
    @user-im6qm7xg7c2 жыл бұрын

    Классное видео) нашла то что искала

  • @realfootball338
    @realfootball3382 жыл бұрын

    Если не секрет в какой программе создаешь эти презентации ? Я сейчас пишу книгу но в добавок к книге хотел бы сделать пару анимированных визуальных обьяснялок.

  • @romanstelar
    @romanstelar2 жыл бұрын

    Спасибо за наглядную визуализацию! Это очень помогает пониманию

  • @Shalve94
    @Shalve942 жыл бұрын

    Хорошоюее объяснение материала + отличное визуальное сопровождение

  • @levoradikal
    @levoradikal2 жыл бұрын

    Игры отменяются, Алекос выпустил видос

  • @ciklomat
    @ciklomat2 жыл бұрын

    OS ты АС. Рад видеть твои методы.

  • @IlyaKuznetsov1983
    @IlyaKuznetsov1983 Жыл бұрын

    Спасибо за информацию

  • @user-wv7zk5iq3y
    @user-wv7zk5iq3y2 жыл бұрын

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

  • @romankopylov5013
    @romankopylov50132 жыл бұрын

    Спасибо за крутой и понятный контент) Давай больше видео по алгоритмам и их вариациям )

  • @strekozart
    @strekozart2 жыл бұрын

    Спасибо за информацию! Можно такие же видео про основные алгоритмы с примерами кода и использование. Будет бомба!

  • @dmanfi
    @dmanfi Жыл бұрын

    чтобы понять рекурсию, надо понять рекурсию

  • @n1kst4r16
    @n1kst4r162 жыл бұрын

    Случайно попал на ролик, заинтересовал названием (которому не поверил, как оказалось и правильно) и тем, что мелькнул Python. Итог: рассказ, где-то неплохой, но прям для новичков, а весь смысл сводится к "используйте адекватный алгоритм". Единственное, что стек объясняет по ходу ролика. Но не могу сказать, что посмотрел зря, уж очень повеселила аудитория) Хммм, мне понравилось как объяснили стек, я разобрался, когда будет: * асинхронное программирование * язык ассемблера * алгоритмы и железо Насколько же это не линейно... И такое желание залезть глубже, когда не разобрались даже на поверхности. Лучше этого только те люди, которые задают вопросы по тому (!!!) что объясняется в ролике

  • @qqpdhoqdhh9090
    @qqpdhoqdhh90902 жыл бұрын

    Здравствуйте! Сделайте пожалуйста видео о криптографии основах, как шифруется, как передается данные. Думаю многим было бы интересно. Да безусловно есть видео о криптографии, но именно ваша подача информации дала бы понять эту тему многим

  • @dudavik7877
    @dudavik7877 Жыл бұрын

    Люди делятся на два типа: на тех, кто знает, что такое рекурсия, и на тех кто знает что люди делятся на два типа

  • @serg5951
    @serg59512 жыл бұрын

    Фантастика, спасибо!

  • @seoonlyRU
    @seoonlyRU2 жыл бұрын

    вот за этой объяснение спасибо, с ходу лайк от вебмастера и гуру по сео-шмео СЕООНЛИ

  • @y.shaniyev
    @y.shaniyev2 жыл бұрын

    Круто объяснил рекурсию 👍

  • @simple-things-live
    @simple-things-live10 ай бұрын

    Best explanation ever 👍

  • @timafonalexsandr7564
    @timafonalexsandr7564 Жыл бұрын

    Блин 2 года назад этого не понимал. А сейчас наконец то понял. Спасибо за видео!!!

  • @user-yk2zc8vy6u
    @user-yk2zc8vy6u2 жыл бұрын

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

  • @user-oq4ll5vf9g
    @user-oq4ll5vf9g2 жыл бұрын

    Классно, очень полезно, я лайк поставил. Есть одно замечание: режет слух выражение "со стека". Данные ведь хранятся в стеке, а не на стеке. Получается, что удаляются или получаются они из стека, а не "со стека". Классный канал: всё подробно объясняется, можно легко разобраться в сложных вещах. Благодарю за труды и прошу продолжать в том же духе! ;-)

  • @user-vi4ti4dj6d
    @user-vi4ti4dj6d2 жыл бұрын

    Ничего из представленного в видео, кроме обхода дерева, не ускоряет ваш код код, а наоборот замедляет. Да, рекурсия описана очень хорошо, но она обычно используется для обхода деревьев, графов и некоторых других задач. Была в практике у меня еще задача для нахождения определителя матрицы, и очень хороший способ решения был через рекурсию. В остальном все задачи решаются итеративным методом намного быстрее чем рекурсивный.

  • @MrLolthe1stDevChannel

    @MrLolthe1stDevChannel

    Жыл бұрын

    определитель матрицы не ищется рекурсивно, это тупо и долго. его ищут методом Гаусса за n^3

  • @07031996zhz
    @07031996zhz2 жыл бұрын

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

  • @whoareyouqqq
    @whoareyouqqq2 жыл бұрын

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

  • @alexey2

    @alexey2

    2 жыл бұрын

    Если ты так думаешь то, я бы тебе посоветовал бросить программирование, это не твое

  • @crabby3936

    @crabby3936

    2 жыл бұрын

    @@alexey2 а что не так? Всегда лучше вариант без накладных расходов. И нельзя вместо громких фраз приводить конкретные контраргументы?

  • @KazakovNik

    @KazakovNik

    2 жыл бұрын

    @@crabby3936 он трепло чего от него ожидать. по теме код должен быть максимально читабельным чего рекурсия не дает. тоже самое с любимыми студентами фичами языка типа как ужать код в 1 строку. студентам не вдомек что программисты зачастую код шпилят по 13 часов и все эти выкрутасы выносят мозг не хуже GOTO который прокляли всем сообществом.

  • @crabby3936

    @crabby3936

    2 жыл бұрын

    @@KazakovNik иногда рекурсивный вариант читаемее, только сегодня решал одну несложную задачку на контесте, первый вариант с рекурсией был (немного) читаемее, но падал из-за переполнения этого стека вызовов А суть претензии так и не понял, такие громкие слова тем более -- наверно правда троллинг ради троллинга, а не по этой теме претензия

  • @alexeypenkov9347

    @alexeypenkov9347

    2 жыл бұрын

    @@alexey2 всегда, когда можно не использовать рекурсию - нужно не использовать рекурсию. И если ты считаешь иначе - лучше тебе бросить программирование!

  • @VasjaG
    @VasjaG2 жыл бұрын

    Сразу подписка!

  • @tommyhuffman7499
    @tommyhuffman74992 жыл бұрын

    Хорошое видео!

  • @snigs6832
    @snigs68322 жыл бұрын

    Залез на ютуб, чтобы раслабить мозг в итоге снова загрузился, но инфа интересная, спасибо

  • @user-ig6qf8nh5j
    @user-ig6qf8nh5j Жыл бұрын

    Я зашёл на это видео с мыслями "как можно ставить слова "рекурсия" и "ускорение кода" в одном предложении?" Ушёл, убедясь в этом ещё сильнее.

  • @gorsing
    @gorsing2 жыл бұрын

    спасибо очень интересно

  • @nen777w
    @nen777w2 жыл бұрын

    Можно было во втором случае (вычисление чисел Фибоначи) вместо первых двух if написать один if(1>=n) return n; Ну и вместо выделения масива на n - элементов можно было использовать только две переменные. Во избежания случая когда нам передали отрицательное n, можно использовать беззнаковый тип.

  • @rawil6751

    @rawil6751

    2 жыл бұрын

    Можно, но прочитать код сходу будет сложнее. А зачем его просто так усложнять?

  • @rawil6751

    @rawil6751

    2 жыл бұрын

    Это я про первое замечание.

  • @nikolay7658

    @nikolay7658

    2 жыл бұрын

    Unsigned в Java?)

  • @user-hw9dn6od7f
    @user-hw9dn6od7f2 жыл бұрын

    Спасибо🙏💕

  • @cliffa-net
    @cliffa-net Жыл бұрын

    Представьте стек в виде массива - и вам замещение рекурсии циклом. Вызов функции с переменной-структурой-данных первым аргументом - и вот вам замещение ООП обычными функциями (ну почти, там ещё наследование).. Вызов функции - это обычный goto с запоминанием точки выполнения goto и последующим возвратом в неё. Любая методология программирования - это преобразование одних методов в n-мерном пространстве в другие через n+1 измерение. Если сможете думать объёмно, тогда у вас сотрутся все границы между методами, и вы сможете ими жонглировать, как сосиской на вилке на завтрак, и делать свои приложения максимально эффективно. Рекурсия не сильно выигрывает по времени у цикла - только за счёт избыточной работы с памятью - мы постоянно копируем одни и те же переменные во всё новые и новые ячейки памяти. Единственная реальная проблема рекурсии - это стек, он всегда ограничен, но зато работает сильно быстрее и не фрагментируется, в отличие от кучи. И я не понимаю, почему тут говорится про миллионный прирост скорости в связке с рекурсией, это не так. И автор хорошо это знает (я прекрасно понимаю уровень его квалификации, она прекрасно просматривается по нескольким видео). Кликбейт? некрасиво! Зато в видео про миллионный прирост в скорости почему-то видим такие фрагменты вроде "if ((i == 0) || (i == 1))" при вычислениях только на положительных числах. Сущая мелочь, но выглядит странно под подобным заголовком. Кэш? да, в числах фебаначи показан очень эффективный способ применения кэша. Заодно внезапно(!) кэш и стал тем самым массивом переложения рекурсии в цикл. Только оборачивается всё это в кучу терминов. Забейте на термины! они мешают вам мыслить объёмно! Зацикливание на терминах, это застревание в N-1 мерном пространстве, где N - это размерность пространства, в котором вы реально способны мыслить на данном этапе. Термины нужны только для синхронизации мышления с другими. Например, если работаете в команде над одним проектом. При самостоятельном развитии - это только якорь.

  • @viper_0097
    @viper_00974 ай бұрын

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

  • @shazplay8878
    @shazplay88782 жыл бұрын

    Поздравляю с первой рекламой! Видео как всегда актуально и хорошо объяснено. Спасибо ❤️

  • @mianaviatte
    @mianaviatte2 жыл бұрын

    @Alek OS, всем сердцем и разумом благодарю за это видео. Пересмотрела весь канал, дошла до рекурсии... Учу Python, тут нативка про обучение Python... потом смотрю пятую минуту видео, где представлен кусочек кода. Без задней мысли кидаю кусочек кода себе в VSC в .py файл, чтоб потестить. Бьет ошибки. Решаю как всегда, что я дура и чего-то не так написала. Начинаю дебажить... через 2,5 часа в самом конце правок случайно узнаю, что это Java. Получилось, что я перевела случайно кусок кода с Java на Python... это как с немецкого на английский, не зная немецкий... после всех стадий гнев, торг, восторг... спасибо огромное! такая шикарная практика на ровном месте! До конца вашего видео для прикола и практики переводила все примеры кода)))

  • @slavik8782

    @slavik8782

    2 жыл бұрын

    Но он же код на с++ показывает...

  • @cordestandoff2358

    @cordestandoff2358

    2 жыл бұрын

    Блин, я думал это си)

  • @borojai8569

    @borojai8569

    2 жыл бұрын

    @@slavik8782 ребят вы чё бакланите то, в ролике используется Java почти во всех примерах, есть просто несколько моментов где код сможет выполниться в с и с++

  • @Evgen__B

    @Evgen__B

    2 жыл бұрын

    @@borojai8569 и в яве, и в сях, и в плюсах, и в шарпе - во всей этой братии фигурноскобочных-точкосзапятыми языков.

  • @alexandrtelitsyn1207

    @alexandrtelitsyn1207

    2 жыл бұрын

    @@cordestandoff2358 я тоже так думал

  • @dorin6880
    @dorin68802 жыл бұрын

    Спасибо!

  • @MultiOpachki
    @MultiOpachki2 жыл бұрын

    При оптимизации хвостовой рекурсии (и вообще любых произвольных хвостовых вызовов) достаточно аккуратно изменить последний кадр стека. Таким образом на стеке всегда висит ровно один кадр при любой сколь угодно большой вложенности хвостовых вызовов. Переполнения стека нет, рекурсивный алгоритм такой же быстрый, как и цикл, все счастливы. Слава TCO, которой, к слову, нет в Пайтоне!

  • @MultiOpachki

    @MultiOpachki

    2 жыл бұрын

    ​@@user-nq2mj6rz9q Некоторые задачи проще, быстрее и понятнее решить рекурсией. А зачем писать цикл, если компилятор сам за тебя его сделает?

  • @fareloz

    @fareloz

    2 жыл бұрын

    @@user-nq2mj6rz9q Рекурсивный код может выглядеть намного проще для чтения и понимания

  • @ChannelCheesecake

    @ChannelCheesecake

    2 жыл бұрын

    @@user-nq2mj6rz9q dfs lca dsu segtree и ещё 100500 алгоритмов и сд без рекурсии больно писать. Рекурсия такой же инструмент как for while do…while, никто же не спорит, что лучше for или while по причине бессмысленности спора

  • @Dmytro-Tsymbaliuk

    @Dmytro-Tsymbaliuk

    2 жыл бұрын

    рекурсия медленнее цикла

  • @ChannelCheesecake

    @ChannelCheesecake

    2 жыл бұрын

    @@Dmytro-Tsymbaliuk рекурсия реализует другой механизм, нужный для других задач, нежели цикл, глупо утверждать, что рекурсия хуже из-за того, что медленнее. Молоток хуже отвертки из-за того, что тяжелее?

  • @ProgMiner
    @ProgMiner2 жыл бұрын

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

  • @hey4nm
    @hey4nm2 жыл бұрын

    Важная пометка: если вы ищете число последовательности - сто раз загуглите есть ли общая формула, или попытайтесь её вывести, не городите лишнее повторение кода

  • @ATAFAKskibidi

    @ATAFAKskibidi

    2 жыл бұрын

    в формуле n-ого члена Фиббоначи есть иррациональные числа, они затормозят процесс

  • @hey4nm

    @hey4nm

    2 жыл бұрын

    @@ATAFAKskibidi А если делать цикл они его не затормозят?)

  • @hey4nm

    @hey4nm

    2 жыл бұрын

    @алексей Который обычно предлагают писать, мой первый комментарий о чём по-твоему?

  • @ultonic
    @ultonic2 жыл бұрын

    Колоссальная работа!

  • @user-sj1qf8cb7h
    @user-sj1qf8cb7h Жыл бұрын

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

  • @namelessboar

    @namelessboar

    7 ай бұрын

    На литкоде даже такие задачи есть в топике "динамическое программирование".

  • @no_freaze3319
    @no_freaze33192 жыл бұрын

    Очень круто

  • @user-xw3lf2vd6d
    @user-xw3lf2vd6d2 жыл бұрын

    Я не очень понял. А ускорение в миллион раз где произошло? Когда мы применили итеративный способ? Так вроде это самый первый способ которому учатся все програмисты. В чем тогда суть видео? Рассказать про рекурсии? Интересно, конечно, но тогда это дичайший кликбейт. Хотя само видео клевое.

  • @user-zk3uo3ti6f

    @user-zk3uo3ti6f

    2 жыл бұрын

    Я так понял что в разделе динамическое программирование, для расчета 100 числа Фибоначчи

  • @user-ki2ez5qy9y

    @user-ki2ez5qy9y

    2 жыл бұрын

    Как-то вы вот невнимательно смотрите, на примере вычисления фибоначчи от 100 через рекурсию потребуются сотни лет, чтобы обычный комп это посчитал, а избавившись от рекурсии используя динамическое программирование код выполнится за секунду+-, так что получается код ускоряется намного больше чем в миллион раз

  • @user-xw3lf2vd6d

    @user-xw3lf2vd6d

    2 жыл бұрын

    @@user-ki2ez5qy9y это замечательно, но обычная итерация сотню фибоначи вычислит тоже крайне быстро, и тут еще вопрос что быстрее будет выполняться. И итеративный метод доступен даже студентам, а вот рекурсию надо еще освоить. Если рассматривать прожженого профессионала который мыслит только рекурсиями, то наверно да, такое видео напомнит ему о других методиках, а вот я любитель самоучка фибоначи стал бы считать исключительно итеративно, даже не подумал бы городить огород с рекурсиями и дин.программированием для конкретно такой задачи, вот мне и не понятно а в чем ускорение

  • @user-ki2ez5qy9y

    @user-ki2ez5qy9y

    2 жыл бұрын

    @@user-xw3lf2vd6d Как я понял, идея видео в том, чтобы показать проблемы рекурсии и как их можно решить. Конечно задачу с фибоначчи необязательно решать через рекрсию, просто Фибоначчи это простой и наглядный пример, который не так сложно разобрать, к чему рекурсия может привести, вот и все. А на примере того что код ускорился в миллионы раз, проблема некоторых неосмысленных рекурсивных решений становится ещё наглядней.

  • @user-xw3lf2vd6d

    @user-xw3lf2vd6d

    2 жыл бұрын

    @@user-ki2ez5qy9y Может быть. Для меня то, что вы написали совсем неочевидно, но я и не програмист. Для меня просто сама рекурсия стала понятнее.

  • @dv3148
    @dv31482 жыл бұрын

    Материал не нов, но подача великолепна. Ps : не подскажете ли, что за музыка играет в фоне? Оч способствует процессу программирования...

  • @kostyakryhtin5043
    @kostyakryhtin50432 жыл бұрын

    Привет Алекс, хорошее видео, отлично обьяснили как работает рекурсия под капотом, только я так и не понял как именно рекурсия ускоряет код хотя бы 2 раза. Почему та же функция полинтрома будет бежать быстрее через рекурсию, чем через обычный фор и в чем преимущество рекурсии? Название видео "ускорь код в миллион раз", но как например та же рекурсия по матрице будет бежать быстрее чем 2 фора. Наверное я что-то упустил, пожалуйста, если не сложно, приведите пример когда рекурсия будет работать гораздо быстрее другого хорошо написаного кода через for и while с теми же ifами. Как имеено рекурсия ускорит мой код хотя бы в 2 раза по сравнению с нормально написаным итеративным алгоритмом? И если вдруг не ускорит, то в чем заключается преимущество рекурсии?(считая что определенные минусы в ней есть, кроме того что зачастую она менее интуитивно понятна) Большое спасибо, надеюсь получить ответ и жду следующего видео!

  • @extrageniuz
    @extrageniuz2 жыл бұрын

    ролик пушка

  • @user-fd4ke5zu2i
    @user-fd4ke5zu2i2 жыл бұрын

    Забавно, автор переалгорировал и начал обучать в стиле Memoization) от сложного к легкому) В общем объясняете вы толково, но ведь рекурсию начинают преподавать и познавать обычно ПОСЛЕ циклов, поэтому и используют циклы гораздо активнее. В общем видео хорошее, но это как фильм "Довод".

  • @jaxjaximus8803
    @jaxjaximus88032 жыл бұрын

    Очень хорошие объяснения. Впервые что-то дельное о программировании, а не только ересь про заработки, и объяснено нормальным русским языком, а не тем, на чем сейчас разговаривает большинство "программистов". Даешь алгоритмы и железо! =) Да здравствует нижний уровень! ))

  • @olaflappalainen3109

    @olaflappalainen3109

    2 жыл бұрын

    Не забивай голову, учи питон+джанга.

  • @iliaastafev5029
    @iliaastafev50292 жыл бұрын

    09:45 - а я то уже успел испугаться что ты реально предлагаешь палиндром и факториал рекурсивно считать :)))

  • @pak2235
    @pak22352 жыл бұрын

    15:26 Они движутся!!!

  • @sprog4168
    @sprog41682 жыл бұрын

    Не знаю повлияло ли это, но под каким то из твоих видео я просил чтобы ты делал фоны тёмными, спасибо что услышал и сделал хотя бы часть фонов с кодом на чёрном фоне, так всё воспринимается намного лучше!

  • @nerusnotfound
    @nerusnotfound2 жыл бұрын

    *Лучшая инфографика по программированию которую я видел* 👍

  • @Tot_samiy_pafnutiy
    @Tot_samiy_pafnutiy2 жыл бұрын

    Дизайн гениальный, звуковое оформление тоже🔥, а по коду большую часть не понял😂

  • @letshev

    @letshev

    2 жыл бұрын

    навеное потому что у автора лучше получается делать красиво, чем понятно? :)

  • @oqui7009

    @oqui7009

    Жыл бұрын

    @@letshev просто кто-то толком не занимался программированием (да и зачем тогда смотреть подобный видеоролик?). Всё интуитивно понятно, если знать любой язык программирования и прислушиваться к автору

  • @letshev

    @letshev

    Жыл бұрын

    @@oqui7009 ну если у тебя есть 10-20 лет опыта программирования - тогда всё будет интуитивно понятно

  • @user-lc8uo1bd8u

    @user-lc8uo1bd8u

    Жыл бұрын

    @@letshev с нуля 2,5 года опыта, понял без проблем.

  • @Asian-ho6jr
    @Asian-ho6jr Жыл бұрын

    здравствуйте! Замечательное видео. Хотел бы узнать, в какой литературе можно найти эту тему именно в вашей подаче или же это ваша наработка?

  • @AlekOS

    @AlekOS

    Жыл бұрын

    Моя наработка

  • @user-tb2fb6nc1k
    @user-tb2fb6nc1k Жыл бұрын

    Сухой остаток: любую рекурсию можно заменить итерацией. Если при этом думать, итерация всегда будет быстрее.

  • @vacuumsplitting3143
    @vacuumsplitting31432 жыл бұрын

    Лучший

  • @OpenFrimeTVcom
    @OpenFrimeTVcom2 жыл бұрын

    блин, да что за трек на фоне?) скажи пожалуйста

  • @run_nur

    @run_nur

    2 жыл бұрын

    Нашёл?

  • @user-yq1zo1hm3l
    @user-yq1zo1hm3l2 жыл бұрын

    Какой же ты крутой

  • @NicolyaLS
    @NicolyaLS7 ай бұрын

    Числа Фибоначчи проще искать через "золотое сечение" - трюк из линейной алгебры

  • @MrUskat90
    @MrUskat90 Жыл бұрын

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

  • @user-yh4cs6xe1h
    @user-yh4cs6xe1h2 жыл бұрын

    Alex, привет, как называется музон?