Друзья, таймкоды в описании!) Приятного просмотра! Исходный код урока в описании!
@UlbiTV4 жыл бұрын
@Арслан Ахметжанов спасибо друг, по большей части структуру брал из книги «грокаем алгоритмы»!)
@topsecret91743 жыл бұрын
Йипать капать, дядь, не иначе как ты апгрейднутаяя версия реинкарнации Zorax'a ☺ Не обессудь, я не хотел тебя оскорбить, т.к. многие люди не любят когда их сравнивают с кем либо, пусть даже и в положительном контексте. Просто очень похожая манера подачи и изложения материала, но гораздо более продвинутого и с практическим уклоном. Очень круто объясняешь, четко, последовательно, структурированно да еще и доступным языком. Всего хорошего тебе, спасибо, что делишься своими знаниями.
@АндрейБочарников-х5ъ3 жыл бұрын
@@UlbiTV реализацию алгоритма Дейкстры ты обьяснил понятнее, хотя вроде бы код такой же) спасибо)
@viktoriaviktoria31783 жыл бұрын
Спасибо!
@o_opedro40443 жыл бұрын
Круто 👍. Спасибо.
@servus73142 жыл бұрын
Огромное спасибо за видео. В видео на 14:25 в строке 8 опечатка - мы перебираем массив array[j] (внутренний цикл), а не array[i]
@АринаГлаванарь Жыл бұрын
кайф, 2 дня пытался понять почему не работает. Зачем исправлять и потом делать склейку уже с правильным вариантом? Начинающие потом сидят и ломают голову.
@Goddamn_Right Жыл бұрын
Тоже обратил внимание на эту магию вне Хогвартса. Несколько минут пытался разобраться, почему оно вообще работает, как обычно, ответ нашелся в комментах))
@kostvolume Жыл бұрын
14:34 склейка
@ondreeey3004 Жыл бұрын
Благодаря тебе спасен мой вечер и несколько дестяков тысяч нервных клеток. Спасибо, добрый человек!
@deanwichester6412 Жыл бұрын
27:02 тоже ошибка ,стек переполнится
@eanewmahariel22794 жыл бұрын
ахах, хитрый) в сортировке выбором смотрю на эту array[i] во вложенном цикле по j, потом ты запускаешь в ноде - и бах! всё работает :D я сижу такой в непонятках вообще. а ты там в тихую вырезал момент, где исправляешь i на j :D лучше проговаривай явно такие моменты, чтобы люди не путались. а за видео спасибо. чувак, у тебя неоправданно мало подписчиков. но, думаю, долго это не продлится. продолжай!
@UlbiTV4 жыл бұрын
Ааххахахахах))) Очень внимательный) Да, обычно я такие моменты обговариваю, тут как-то упустил) Зато убедился, что есть внимательные подписчики!
@Johnhnhn20123 жыл бұрын
полчаса сидел и недоумевал, почему это работает и как такое возможно, думал я совсем тупой и не понимаю почему arr[i], вместо arr[j]. Зашел в комменты чисто, чтобы проверить, что кто-то возмутился тоже))
@ПавелГарский3 жыл бұрын
Тоже зашел в комменты найти что же я упустил)
@blgarOk3 жыл бұрын
@@UlbiTV Все мы люди. Любой может сделать опечатку. А вот втихую исправлять такие опечатки, мягко говоря, нехорошо. Но ты и сам, думаю, это понимаешь) За видос лайк улетел - контент годный 👍🏻
@МирославМилаев3 жыл бұрын
Реально! Я себе чуть когнитивный диссонанс не заработал, хорошо в комментарии посмотрел что не один я заметил... А как же не заметить, сам же в голове компилируешь каждую задачу и как тут такое пропустить...
@sergioglock22163 жыл бұрын
Идея, реализация + отличная подача = это то, о чем мы так давно мечтали
@2difficult2do3 жыл бұрын
Спасибо, так хорошо, просто, быстро и лаконично мне ещё не объясняли! Это очень полезное видео, лучшее, что видел. Огромная благодарность автору за то, что делитесь своими знаниями! Thumb up!
@UlbiTV3 жыл бұрын
Благодарю за поддержку!
@devorer774 жыл бұрын
Иди обниму! Я ровно в эту секунду сижу в Гугле и ищу норм курс по алгоритмам! Это мистика какая-то!
@UlbiTV4 жыл бұрын
Да я просто чувствую, что вам нужно)) Обнял!)
@devorer774 жыл бұрын
выделил время, послушал курс. чо сказать - агонь! то, что курс длится всего час, не означает, что его усвоить можно тоже за час. нужно разделить на логические куски, послушать, повторить код, потом реализовать код самостоятельно. после этого переходить к следующей части. огромное спасибо за труд.
@UlbiTV4 жыл бұрын
Спасибо Артем) Да, для тех кто новичек в этой теме курс может сложноватым показаться, а на самом деле это азы
@proglife39363 жыл бұрын
@@UlbiTV У вас была задача где вы с графами работали и если да, то что за задача.
@НиколайФарисеи-ч7б2 жыл бұрын
@@UlbiTV не то слово) смотрю и вижу фигу) ну что то воспринимается, но как это писать и с чего начинать это треш пока
@fealllback55393 жыл бұрын
Как по книге "Грокаем алгоритмы". Только там на питоне написано. Спасибо за курс!
@UlbiTV3 жыл бұрын
Да, ее за основу брал) спсасибо!
@shsh012123 жыл бұрын
на гитхабе все примеры лежат на любом языке, в т.ч и на js
@alexandrcorbin3 жыл бұрын
Все что есть в этом ролике - ищется в гугле ровно за 2 минуты.
@babush63 жыл бұрын
@@alexandrcorbin и чо ?
@firewatermoonsun3 жыл бұрын
Я предпочитаю смотреть, поэтому автору ролика большое спасибо.
@dexterholland4430 Жыл бұрын
Единственный канал, ролики которого я качаю и храню локально на случай, если отрубят ютуб) Тимур, искренне благодарю тебя за твои труды. Ты делаешь невероятно полезный контент, о чем свидетельствует многотысячное комьюнити вокруг тебя. Крепкого здоровья тебе. Живи вечно 🤝💪
@trueslav3999 Жыл бұрын
Факт
@smartaeroflot9 ай бұрын
Если отрубят ютуб это будет означать что ничего из подобной информации тебе уже не пригодиться, лучше тогда уж сохраняй, как развести огонь имея две палки ))))
@НикитаБест-д4н4 ай бұрын
актуально ведь @@smartaeroflot
@АрнРоаннАй бұрын
Очень серьёзное замечание, тоже уже думаю начать это делать))
@denislopatin31003 жыл бұрын
Очень интересно, про опечатку в selection sort уже написали, я бы хотел добавить замечание по bubble sort подходу, так как там сложность такая же как и при selection sort методе. При каждом проходе первого цикла нет смысла проходить второй цикл полностью, так как верхний элемент уже будет отсортированным. Если применить: j < array.length - i то сортировка проходит за 1378 итераций, а не 2704. Да, по сути как вы и писали это все равно O(n*n), но все же на практике разница в два раза.
@romanryaboshtan92703 жыл бұрын
правильное замечание, молодец
@KoDo2 жыл бұрын
Перед тем как написать это замечание решил глянуть, не мог же я один это заметить... :) Еще момент , так же нет смысла крутить цикл до конца, если нет ни одного перемещения "пузырька". Для частично отсортированных массивов это имеет важное значение. Пузырьковая все же почти всегда быстрее чем обычным перебором, хоть и не значительно
@InziraMindFlow21 күн бұрын
Начала с книги «гокаем алгоритмы», а тут еще и наглядное пособие с объяснениями! Искренняя благодарность 🙏☀️
@Zexa91x03 жыл бұрын
Видео конечно Огонь, Спасибо! 1) Считаю что на 13:31 допущена ошибка в строчке 8 , которую хорошо показывает дебаг. строчка 8 должна быть вот такая чтобы код чтото сортировал if (array[i] > array[j]) {.... в вашем примере здесь происходит сравнение одной и той же ячейки массива в каждой интерации , и результат условия всегда False. 2) Считаю что на 16:19 допущена ошибка на строчке 6 , , которую хорошо показывает дебаг. во вложенном цикле должно быть j=i а не j=0 поправьте меня если я ошибся
@letonik723 жыл бұрын
Тоже ее сразу заметил и чуть не офигел, когда он получил отсортированный массив.. Начал переписывать код, но потом все же заметил как он незаметно в вырезанном моменте видео меняет i на j.
@smittychannel32522 жыл бұрын
я не мог понять .... полностью повторил код и нет сортировки(пока вдуплил аж вспотел. "Ну на видео сортирует ,ошибок нет))".Мозг говорит мы сравниваем две одинаковые переменные .....(Я) как так? на видео все ок ...Отстань))
@yuriyshevtsov24672 жыл бұрын
хорошо что глянул коменты.. а то все никак не выходило.. вроде бы не должно работать а в видео работает) спасибо!
@mighty_osaker2 жыл бұрын
По поводу второго пункта: должно быть j < array.length - i, т.к. самый большой элемент мы переносим в конец массива, и там сортировать уже смысла нет. И тогда получается намного эффективнее, хоть и все еще очень медленно. Сортировка выбором эффективнее, т.к. не меняет элементы местами при каждом случае.
@d_alex2 жыл бұрын
@@mighty_osaker тоже увидел (на bubble_sort(arra)).. когда решил на Python повторить, циклы, т.к. резанула конструкция j=0; l
@МаксимАртемьев-з2д3 жыл бұрын
Шикарнейший урок!!!!!!!!!!!!!!!!!
@UlbiTV3 жыл бұрын
Спасибо вам!
@LxndrKrchvtsv3 жыл бұрын
Три дня потратил на это видео, оказалось очень полезным! Теперь грокать алгоритмы по книге надеюсь будет легче.)) Спасибо!
@UlbiTV3 жыл бұрын
Спасибо друг!) Рад что полезно!)
@ДанилДмитриев-я5м Жыл бұрын
как успехи
@adam-front Жыл бұрын
@@ДанилДмитриев-я5м уволили его
@runar9118 Жыл бұрын
@@adam-front почему уволили?
@NelNik Жыл бұрын
@@runar9118грокнул сервер на работе
@АртурХабибулин-ъ4д Жыл бұрын
Спасибо огромное!!! Начал изучать алгоритмы и не знаю с чего подступиться, решил посмотреть предварительно данную тему здесь, и как всегда, не ошибся! Всё строго по делу, без воды, чётко поставленная речь, отличная подача материала. Начал изучать книгу по алгоритмам, отталкиваясь от данного урока лучше усвоение проходит)
@Werma20063 жыл бұрын
Спасибо! особенно за "путь из точки А в точку G" и сумму элементов дерева "69" ;D
@eduardtobilko89582 жыл бұрын
хах, и поиск кратчайшего пути к точки G :D
@demiurgen132 жыл бұрын
К тому же к точке G мы получаем доступ всего за 5 условных единиц, что я считаю очень выгодно 😁
@Max-kr4ie3 жыл бұрын
Привет. Думал будет просто про алгоритмы как у всех, как первая половина видео, а тут столько всего. Великая работа. Как минимум ты не просто озвучил книгу, но в хорошей форме донес и объяснил нюансы. пока еще нахожусь в состоянии просмотра.
@UlbiTV3 жыл бұрын
Привет) Старался вместить как можно больше в один ролик) спасибо!
@АндрейБлок-х2ъ Жыл бұрын
Трудно было сдержать улыбку, когда Тимур искал кротчайший путь до точки "G" 😁
@den2811 Жыл бұрын
😂😂😂
@den2811 Жыл бұрын
нашел - это главное 😂
@user-ye3vi2ss4i Жыл бұрын
Путь в точку G за 5 у.е.
@dexterholland4430 Жыл бұрын
Первое, о чем я подумал, когда услышал, это то, что 100% есть чел, который уже запилил этот коммент 🤣🤣
@Antonym-b5o11 ай бұрын
автор не понял вашего смеха, поэтому и знает алгоритмы
@annashirinskaya74003 жыл бұрын
Спасибо, очень понравилось, что в одном видео все основные структуры и алгоритмы представлены + на JS. Отлично для обзора и повторения. Но как новичку сами алгоритмы (код) сложнова-то воспринимаются. Хорошо бы еще каждый разобрать подробнее на примере более простым языком, возможно начать с более простого примера и подвести к решению.
@lumaksaic2853 Жыл бұрын
грокаем алгоритмы, там код на python, правда версия 2, ну всё же, проще
@Mintus7752 жыл бұрын
Как давно я искал объяснение самых популярных алгоритмов для маленьких и отсталых, как я. Спасибо !
@Rymblnec1 Жыл бұрын
Тимур, в очередной раз хочу поблагодарить за твой труд! Вначале видео я слышал древний хинди, через пару-тройку итераций я уже начал слышать знакомые слова)) Еще итераций 10-15 и мы будем говорить на одном языке!
@anilbanil29 ай бұрын
Спасибо огромное за твой труд! Невозможно объяснить словами, насколько полезны твои видео. Готовлюсь к собеседованиям, и в одном месте повторить всю базу по алгоритмам с понятным объяснением, так еще и на js... ты лучший и точка))
@mirudistok19154 жыл бұрын
Крутой подгон. Спасибо большое. И да, поздравляю с 1к. )
@UlbiTV4 жыл бұрын
еее, спасибо большое друг!)
@TheProfessionalGambler4 жыл бұрын
@@UlbiTV ух ты, уже 1к, вроде только вчера была сотня или две. Поздравляем 🥳🎉🎊
смотреть в шапке))) на некоторых моментах казалось что голова просто взорвется, реально интересно, для того чтоб код "как-то работал" это не особо нужно и на таких вещах не акцентируют внимание, чтоб не видеть слез студентов. Для понимания и осознания очень полезное видео, видос в стиле "прокачать мозги". Очень понравилось, спасибо
@UlbiTV3 жыл бұрын
Спасибо дружище!) Алгоритмы больше для бекенда, на фронте редко, когда нужны какие то сложные махинации с данными)
@kasper33553 жыл бұрын
наверное это совершенно субъективно,но то, как вы объясняете лично мне совершенно гармонично ложится на подкорку. лайк + подписота. теперь осталось только пересмотреть все ролики и отработать каждый на практике.
@UlbiTV3 жыл бұрын
Объясняю как для себя! Спасибо, успешного освоения материалов!
@lifehd85232 жыл бұрын
Парнишка гений. Так точно, доступно и просто , не каждый препод сможет подать материал. Лайк, подписка!
@rasfront2 жыл бұрын
Парочка дополнений)) В случае с recursiveBinarySearch можно по умолчанию параметры сделать start = 0, end = array.length. Тогда можно спокойно вызывать функцию как recursiveBinarySearch(array, 10). Так же не учтен базовый случай if (start > end) return -1;. Иначе при передаче несуществующего в массиве элемента начнется бесконечная рекурсия. А так спасибо за классный контент. Мужик, ты крут))
@КарэнАкопьян Жыл бұрын
Как раз готовлюсь к собеседованиям, и тут нашел твой ролик, где все базовые алгоритмы собраны в одном месте! Просто лучший
@СергейПушкарев-ь6п2 жыл бұрын
Класс, то что нужно, четко, без воды. Обожаю твои видосы
@DimaProsto2 жыл бұрын
я долго думал на счет восьмой строки на 14:30, оказался косячок у тебя, монтируй сразу нормально. Спасибо за материал
@svyatoslavkorolyov27082 жыл бұрын
Чувак, господи, ты мне буквально заменяешь айтишный факультет в вузе) Жалею, что не поступил на программиста, так что хочу своими силами наверстать недостающие знания. Спасибо!
@deathbell616 Жыл бұрын
Советую смотреть записи фпми мфти или CT lectures, информации больше и ее качество значительно лучше
@ДанилДмитриев-я5м5 ай бұрын
как успехи
@user-ym7ir4ut8c Жыл бұрын
Спасибо тебе огромное за то, что ты делаешь, за этот канал! Ты приносишь огромную пользу людям!
@ЭльнараГайнанова-ф3к Жыл бұрын
Никак не могла понять, как писать код для алгоритма Дейкстры. 3 раза пересмотрела эту часть. Спасибо, спасибо за такие видео! Просто лучший в своем деле 👍
@fear05923 жыл бұрын
Очень круто! Хотелось бы так же увидеть разбор более сложных алгоритмов.
@s92198711103 жыл бұрын
Продолжаю образовываться с Тимуром, уже почти 6 месяцев, и все еще считаю, что это лучший обучающий контент!!!Лучи добра!
@kolyabokov884 жыл бұрын
Оххх ништяк какой! Несколько дней без ютьюба и тут 2 такие бомбы, алгоритмы да еще и бд! Бро, определил всё воскресенье мое!)
@UlbiTV4 жыл бұрын
А я думаю, куда Коля пропал!))
@kolyabokov884 жыл бұрын
@@UlbiTV да работы много было и дел всяких, на обучение не было времени, сейчас вот выходные будут мега полезные из за твоих видео в про алгоритмы и БД))
@UlbiTV4 жыл бұрын
@@kolyabokov88 отпишись потом, понравилось или нет))
@kolyabokov884 жыл бұрын
@@UlbiTV Я основательно завтра подойдут к этому, как практику прям буду делать, я давно уже хотел разобрать тему алгоритмов, на собесах бывает спрашивают и это прям плюс, да и в целом, полезно. Уверен будет понятно, отпишусь, бро!
@artemlashmanov16829 ай бұрын
Огромный поклон автору, желаю тебе успеха в твоих делах! Спасибо за твою работу!
@konglomora32303 жыл бұрын
Как всегда лайк, и длинннннннныыыыыый комментарий в поддержку автора. Бог преподавания и маэстро краткости, Тимур.
@TpyHaGuBaTop8 ай бұрын
Самая простая реализация быстрой сортировки из всех, что я видел, кайф
@gapragapr Жыл бұрын
Тимур, спасибо за Ваш труд! Пару дней назад только начал погружаться в алгоритмы и вообще ничего не понимал в части реализации, сегодня все прекрасно обмозговал и, наконец-то, дошел что и как в этих ваших алгоритмах. Спасибо Вам!
@srt20462 жыл бұрын
Брооо, приветствую! Был с тобой с первых видео, часто смотрел ролики и предрекал стони тысяч просмотров) Сейчас захожу на ютьюб редко, но вижу что на сотни тысяч просмотров ты вышел! Очень рад за тебя!))
@UlbiTV2 жыл бұрын
Олды на месте, помним, любим!
@kotrvnwork66654 жыл бұрын
Ты крутой, мне очень нравится подача материала! Редакс прямо усвоился хорошенько, просто и без воды)
@UlbiTV4 жыл бұрын
Спасибо друг) стараюсь, очень рад, что мои гайды помогают! Успехов!
@TatianaErsinBoyraz6 ай бұрын
Спасибо огромное! Хоть стало понятно как эти алгритмы,про которые я читаю в книге выглядят в коде.🤗
@error-md1sh4 жыл бұрын
Спасибо за видео. Очень нравится кодовое пояснение на js , сразу легче информация воспринимается.
@UlbiTV4 жыл бұрын
Спасибо!) рад что полезно!
@konstantinvoronin46873 жыл бұрын
Спасибо за подробное объяснение базовых алгоритмов и структур данных, а так же их примеров на javascript! Очень помогло для подготовки к собеседованию (Оценка сложности, Бинарный поиск, Сортировка выбором, Сортировка пузырьком, Графы, Стек, Массив, Связный список, Бинарное дерево)
@Алексей-т2х8й3 жыл бұрын
спасибо большое за такой концентрированный материал, без воды все по делу, все понятно, примеры, просто огонь!
@UlbiTV3 жыл бұрын
Спасибо дружище!) Старался для вас!
@alexlukas32274 жыл бұрын
Неделю назад пытался найти что нить на youtube по алгоритмам на JS с примерами кода. И тут такой подарок! Спасибо за видео!
@UlbiTV4 жыл бұрын
Спасибо!) Помогло?)
@alexlukas32274 жыл бұрын
@@UlbiTV Ща попробую решить задачку на codewars по графам. И проверим помогло или нет)
@UlbiTV4 жыл бұрын
@@alexlukas3227 удачи!)
@vasylms24593 жыл бұрын
13:22 if(array[j] < array[indexMin]) так как ты сравниваешь одинаковые значения)
@zingan.anatolii3 жыл бұрын
Доброго дня. Всё лаконично и по делу! 1 момент, так оно тоже может сработать, но по моему, в recursiveBinarySearch нужно подфиксать: return recursiveBinarySearch(array, item, 0, middle - 1 ) ---> return recursiveBinarySearch(array, item, start, middle - 1 )
@UlbiTV3 жыл бұрын
Привет!) Спасибо за замечание!) Надо будет посмотреть
@valentinvoskoboynik19163 жыл бұрын
Очень понравился материал. Объяснено доступно и на хороших примерах. Есть, конечно, опечатки, но и них другие написали, а вот что хотелось бы, так это упоминания о балансировке двоичного дерева. Без нее дерево вполне вырождается в связный список с потерей всяких преимуществ. Также, думаю, достойным было бы упоминание, в контексте quickSort, так называемые in place вариант алгоритма без выделения дополнительной памяти. Но, вне всякий сомнений, видео обязательно к просмотру! Спасибо автору!
@YuriWorldFirst3 жыл бұрын
Бро, ты как всегда радуешь) поддержу комментарием, спасибо за контент!
@Sergei5469 ай бұрын
ты просто герой. реально вкладываешься это видно. спасибо за труд. здоровья бро
@saskirakosyan52683 жыл бұрын
Хороший канал, не только среди русскоязычных ... Big like!
@UlbiTV3 жыл бұрын
Спасибо друг!)
@maximprosv3 жыл бұрын
Просто шикарная подача материала, большое спасибо!
@ЕвгенийКавецкий-ц6м3 жыл бұрын
Спасибище!!!! Наконец то доступным языком. Лайк и подписка сразу
@flogger23672 жыл бұрын
Оптимизация пузырька 1) отнимаем на каждом внутреннем проходе i-ый элемент...тогда кол-во итераций как в методе вставки 2) добавляем флаг => проходов становиться еще меньше, т.к. в процессе сортировки вы уже можете поставить правильно элементы 3) флаг еще нужен если к вам пришел отсортированный массив сompare и swap доп-ые функции const bubbleSort = (input, compare = getCompare) => { const len = input.length; for (let i = 0; i < len - 1; i++) { let isSorted = true; for (let j = 0; j < len - 1 - i; j++) { countBubbleSort++; if (compare(input[j], input[j + 1]) === Compare.BIGGER_THAN) { isSorted = false; swap(input, j, j + 1); } } if (isSorted) break; } return input;
@TheProfessionalGambler4 жыл бұрын
классный набор! мини импрувментсы: - для свапа 2ух значений можно написать в 1 стрку вместо 3x: [a, b] = [b, a] - для бесконечно большого числа можно использовать: Infinity - при рекурсивном обходе дерева редюс смотрится лучше, но нужно потестить на практике
@UlbiTV4 жыл бұрын
Спасибо!) От вас как всегда очень полезные замечания!)
@suslikest37084 жыл бұрын
Оо вот это годнота подъехала. Лойс за курс по алгоритмам на javascript.
@UlbiTV4 жыл бұрын
Спасибо дружище, рад стараться!)
@a-sher3 жыл бұрын
Вообще крутой урок. Подписка и лайк!
@alexmakarov14683 жыл бұрын
Шикарно, как всегда. Единственное на selectionSort 14-30 8 строка if(array[j] < array[indexMin])
@UlbiTV3 жыл бұрын
Спасибо!)
@phonkabuser39856 ай бұрын
нихуя себе, у меня алгоритмы и структуры данных 2 года в универе шли, а ты за час ВСЁ рассказал, еще и на жаваскрипт ! какой молодец
@arveiraerabely Жыл бұрын
Спасибо за урок. Один из немногих, к которому, как и сказал автор, полезно будет возвращаться.
@ipa_stor4 жыл бұрын
Вот это точно надо разобрать как можно внимательней:)) спасибо за инфу, прошлое видео отложил на полку, пока не дорос, а вот это прям нужное
@UlbiTV4 жыл бұрын
Спасибо!) Надеюсь было полезно!
@ipa_stor4 жыл бұрын
@@UlbiTV еще не до конца разобрал, но точно полезно:)))
@МихаилБелоусов-р6й3 жыл бұрын
Лайк, подписка, колокол. Для меня джуна-самоучки такие курсы крайне полезны. На канале нашел весь стек, который нужно подучить в нагрузку к документации react, redux(toolkit, saga), next. Большое спасибо.
@UlbiTV3 жыл бұрын
Спасибо друг!) Приятного просмотра!
@Grimaximov3 жыл бұрын
Спасибо автору! Суперполезный контент !
@UlbiTV3 жыл бұрын
Спасибо большое!)
@webdew-fe Жыл бұрын
если в bubbleSort() во вложенном цикле итеррироватьcя j < array.length - i (на каждой итеррации максимальное значение всплывает в конец, поэтому можно считать эту часть отсортированной); то получим ~ 1/2 n*n
@artpierce3 жыл бұрын
Интересная функция кэширования с написанием cash (деньги), а не cache. Но это я так, на самом деле оч крутое видео, спасибо за него!
@sayat1997ify3 жыл бұрын
Это наверно прикол, как и A to G и 69
@sergion13232 жыл бұрын
Все здорово. Как будто по быстрому перечитал грокаем алгоритмы, но с примерами на js.
@jsmonstr96384 жыл бұрын
Канал радует, не зря подписался, много полезных вещей, спасибо.
@UlbiTV4 жыл бұрын
Спасибо) рад что полезно!
@Вебразработка-м2г3 жыл бұрын
Автор лучший человек в мире для меня, помогает понимать такие вещи что очень страшные но если долго стараться то становиться не страшно
@ИванИвпнов-п6ь3 жыл бұрын
уже 2 года во фронтенде, но ни когда таким полезными вещами не пользовался. Автор спасибо👍
@H1roHamada3 жыл бұрын
вероятно, это из-за того, что реальная разработка узкоспециализирована и мы многих вещей не используем, и не знаем т.к это не нужно. Я порой узнаю максимально базовые вещи и удивляюсь, почему не знал этого раньше
@UlbiTV3 жыл бұрын
И вам спасибо!)
@UlbiTV3 жыл бұрын
Это точно) но как ни крути это все очень полезно
@igorb57742 жыл бұрын
В данном видео до алгоритма Дейкстры (33:04) мне все понравилось. Полезно что с практическими примерами. Спасибо. До этого читал про этот же алгоритм Дейкстры в книге "Грокаем алгоритмы..." и там пояснялось намного понятнее чем здесь: что мы от начальной точки, проставляем в таблицу дистанцию до тех точек, с которыми есть связи, и идем к той точке, к КОТОРОЙ ПУТЬ НАИМЕНЬШИЙ (в данном случае - точка B), а не как здесь в видео говорится что "на 3м этапе рассматриваем вершины из которых можем попасть из точек B и С" - как будто мы идем к ним одновременно. Потом в самой имплементации автор делает все как надо, но вот начальное описание было очень запутанное. К чему я это? если тоже не поняли сначала, рекомендую почитать об этом в книге.
@patrickbrougham6577 Жыл бұрын
на 5:28 в таблице для линейного поиска есть неточность: для 1 000 000 (1млн) элементов время будет ~ 16 минут, а 11 дней - это для 1 000 000 000 (1млрд) для бинарного поиска также: для 1 млн время ~ 20 мс
@AlexKireev Жыл бұрын
откуда 16 минут? у меня браузер отработал за 5 мс. Это ж через цикл фор?
@patrickbrougham6577 Жыл бұрын
@@AlexKireev так там в начале делается допущение «если 1 операция по времени выполняется за 1 мс, то…» Это просто условное время для наглядности понимания возрастания сложности алгоритма, тут нет привязки к реальному времени.
@sp1ne21043 жыл бұрын
Ошибка в алгоритме BubbleSort, вложенный цикл должен быть от j = 0, до j = array.length - 1, так как на последнем элементе при взятии по индексу j+1 произойдет выход за пределы массива, понятно, что в js ничего не будет (просто возврат undefined), а вот в других язык возникнет исключение
@UlbiTV3 жыл бұрын
Спасибо за замечание!))
@seka1309 Жыл бұрын
Кстати да, офигел что js простил, c# вернул ошибку
@ЕкатеринаКан-т7т7 ай бұрын
спасибо! первое понятное объяснение! дай бог тебе здоровья
@unknown.69148 ай бұрын
Спасибо Ульби за то, что так явно даешь почувствовать себя слабым программистом ))) Как бы сказали менеджеры, нашел мои точки роста. Ну ничего страшного, идем дальше учиться, step by step! Всем добра :)
@postyron1um7 ай бұрын
что ты высрал
@yurasargsyan24803 жыл бұрын
Просто спасибо, коротко и по делу
@UlbiTV3 жыл бұрын
Спасибо:)
@ЭзамАппаева4 жыл бұрын
Спасибо , Тимур👾❤️Как всегда на высоте 👍🏻👍🏻👍🏻
@UlbiTV4 жыл бұрын
Спасибо, Эзам, очень рад слышать!
@Mr.McMouse3 жыл бұрын
Хотел бы внести поправку к таблице сравнения линейного и бинарного поиска. Если в массиве 1 000 000 элементов, и 1 элемент сравнивается за 1 мс, то такое количество элементов будет проверяться 1 000 000 миллисекунд = 1000 секунд = 16 минут и 40 секунд. А в таблице написано 11 дней
@BlockElement2 жыл бұрын
c миллиардом элементов перепутал, походу
@ВіталійПлевако-д2ж3 жыл бұрын
Спасибо шикарно!! Алгоритмы и структуры данных на JS!!
@SuperMeatB0y3 жыл бұрын
Очень даже не плохо, пишу на реакт и вот пришлось пописать на ваниле и поработать с данными, сортировки преобразование, положить что-то, потом его найти и это +- большие данные, вдруг понял что не знаю как лучше и что для чего лучше, в статьях или книгах чет очень сложно и скучно. А тебе братиш спасибо вспомнил немного времена из техникума. Освежились нейронные связи по математике)
@ВасяПупкин-н9д9с3 жыл бұрын
а зачем вообще на фронте работать с "большими" данными? это же задача бэка
@SuperMeatB0y3 жыл бұрын
@@ВасяПупкин-н9д9с Ну есть у тебя бекенд очень старый с кучей легаси кода, говорят тебе нам нужно новый дизайн и теперь вы делете фронт на реакте, апи переписывать нельзя с беканда как прилетает так прилетает все осталные преобразования делаете на фронтенде. Потому я написал +- большие. Это тот момент, где выбор инструмента уже решает производительность приложения
@ВасяПупкин-н9д9с3 жыл бұрын
@@SuperMeatB0y сочуствую, хотя это реальный идиотизм ворочать, во фронте большими объемами данных, проще реально бэк переделать
@ТимСлим4 жыл бұрын
Лайк не глядя! Всегда годнота! :-)
@UlbiTV4 жыл бұрын
А еще лучше лайк, а затем и посмотреть!)) Спасибо теска!)
@ТимСлим4 жыл бұрын
@@UlbiTV последний раз я эти алгоритмы видел в универе, так что посмотреть - это обязательно! 👍 Тебе спасибо за концентрат годноты!
@sergsergey42513 жыл бұрын
Спасибо за труды! Успехов в развитии
@maria-kuznetsova-s6 ай бұрын
Спасибо за ролик! Он помог оперативно повторить материал и вспомнить/узнать детали.
@iceaye57307 ай бұрын
Отличные объяснения, доступно, понятно. Спасибо!
@vdenisov-pro Жыл бұрын
@UlbiTV, в алгоритме пузырьковой сортировки не учтено "i" при расчете. Поэтому и получилась максимальная сложность алгоритма O(n^2). Чтобы исправить, надо во вложенном цикле делать "j < array.length - i".
@top4you2633 жыл бұрын
Огромное спасибо за такой формат подачи информации!!!
@aleksandrzelenskiy40003 жыл бұрын
Все есть на этом канале. И алгоритмы и фреймворки и передовые best practice. Спасибо Тимур!
@ОлександрЯківець-ь2и2 жыл бұрын
Понятное описание, всё доступно, взял Ваш файл за альманах!)
@ШепелевЕвгений Жыл бұрын
В сортировке выбором вложенный цикл - там должно быть j вместо i (примерно 14 минута) А так все супер! Спасибо за разбор алгоритмов на js! Так бы в вузе учили...
@deanwichester6412 Жыл бұрын
Вот сидел ,пытался повторить час и не получилось ,и нашел свой комент давнишний про ошибку .Не пойму как тогда у автора видео все заработало?Наверно ответ уже был готов заранее .Да уж.
@HTMLHarbor3 жыл бұрын
Спасибо большое, замечательный курс 🚀🚀🚀
@UlbiTV3 жыл бұрын
Спасибо, Ибрагим!)
@ОлегМихайленко-б2у3 жыл бұрын
спасибо тебе с array[i] я конечно посидел с карандашиком сверяя, но так даже лучше запоминается
@racman99642 жыл бұрын
Спасибо, Тимур! Отличный курс для новичков, многое стало гораздо понятнее
@yaroslavoz3 жыл бұрын
Просто Вау! Молодчина! Спасибо тебе!
@eatpraylove772 жыл бұрын
Спасибо что ты есть, Тима 😉❤😘👍🏻
@РустамАетбаев-р4к2 жыл бұрын
Огромное человеческое спасибо за труд! Приятно смотреть и учиться!
@Pembroke_0 Жыл бұрын
Видео крутое, спасибо за него! на протяжении всего видео, когда озвучивалась задача для конкретного алгоритма ставил на паузу, и делал свою реализацию. Немного расстроился, на поиске в ширину и алгоритме Дейкстры, что задача звучит как найти кратчайший путь, и я повозился на том, чтобы функция именно выводила этот кратчайший путь, а реализации в видео проверяют только возможность прохождения от точки до точки, и возвращают минимальную стоимость, но не выводят сам кратчайший путь. А хотелось сравнить свою реализацию. Но в остальном всё круто. Спасибо, спустя два года)
@falsetrue79104 жыл бұрын
Отличное видео, полностью посмотрел, спасибо!
@UlbiTV4 жыл бұрын
Спасибо бро!)
@Drezerak2 жыл бұрын
Спасибо! Наконец-то что-то понятно. Ещё бы "не вырезать / или делать" паузы, чтоб мозги успевали улавливать темп. Тот же, алгоритм Дейикстры - вообще иероглифы кода, и где мы используем end - тоже не понятно).
@postal7743 жыл бұрын
14:32 8я строка) думал до этого момента я туплю, оказалось - опечатка, но автор поправил незаметно) спасибо за видос, оч полезно)
@UlbiTV3 жыл бұрын
Случайно вышло(
@stormd29023 жыл бұрын
Наконец-то кто-то додумался написать алгоритмы в программной реализации. Спасибо, дорогой автор! Ты крут! Подписываюсь и буду следить за обновлениями.
@UlbiTV3 жыл бұрын
На канале много интересного, рекомендую!)
@stormd29023 жыл бұрын
@@UlbiTV я в первый же день прошёлся по каналу и нашел много интересного. Продолжай снимать видео, пожалуйста 🙂