Оценка сложности алгоритмов | О большое | Алгоритмы и структуры данных

[@STELLS541]

Недавно набрел случайно на канал, искал видос про Zustend, а канал оказался оч годным, оч доступно рассказываете про алгосы и про сложность.
За это прям респект два раза 🙏🏻💪🏻🤘👍🏻❤

[@webelart]

❤❤❤

[@Rj-us1ck]

Большое спасибо.) Понимание алгоритмов серьезно упрощают жизнь в программировании.)

[@stasleonov5196]

Елена, большое спасибо за объяснения.

[@skyname8870]

Спасибо большое! Вы прекрасны в том как ясно Вы объясняете материал! Лайк, подписка и всем буду Вас рекомендовать.

[@bczya1]

Спасибо за видео, Елена!

[@bjol_Dg]

умничка, разложила всё по полочкам, спасибо большое 👍👍😘😘

[@andviktor]

Классно, все последовательно, с примерами, вы молодец!

[@952a259]

Спасибо Вам за хорошее объяснение! Помимо прчего, начал догадываться зачем на Codewars указывают время выполнения программы 🙂

[@NamelessSpirit]

спасибо!) не всё понятно в деталях, признаюсь, но в целом есть вполне неплохое представление, а это уже прогресс)

[@diatm1506]

Наверное лучшее объяснение

[@sergeiverenikin3275]

Спасибо вам большое. Очень доступно объяснила

[@johnjohhoun1716]

00:00 O(N), O(N^2), O(A + B) -№2,3,4
07:27 Отбрасывание недоминантных функций - №5
09:25 - O(log N) - №6
12:46 - recursion - №7

[@ВильменАбрамян]

Спасибо за крутой разбор

[@Денис-у6ь9ч]

Спасибо) очень понятно донесли суть)

[@varossimonyan]

Большое спасибо за здоровское видео😊)

[@webelart]

❤️

[@Андрюхаслазерки]

Лайк поставил. Видео понравилось. Жду контент на тему алгоритмов, у тебя хорошо получается.

[@webelart]

Спасибо!

[@svetlanazheleykina4113]

Спасибо!

[@vnbRdt]

спасибо, прям очень доступно получилось

[@user-race-Vulcan]

Какая няша :)))

[@dispeltr1183]

Годный контент, лайк, подписка. Спасибо за то что ты делаешь 😊

[@zoomermer]

Классный ролик!)) спасибо

[@astkh4381]

спасибо за видео

[@electronic008]

Умничка! лайк!

[@webelart]

😘

[@electronic008]

@@webelart
Елена, а расскажи еще про Big Omega and Big Theta (с примерами) и разницей между Big Oh, Big Omega и Big Theta , и используется ли вообще на практике? (или только в теоории никому это не надо?) Спасибо

[@sergsvl]

Молодчина Елена! Очень обаятельна, и все так логично, просто и интересно раскладывает за такое короткое время О(7), если я правильно понял :)

[@someone-special-xc]

В целом классное объяснение! Но вот на моменте с log мне стало не понятно - почему взяли размер массива именно 16? Если взять произвольно 100500 или в 100000 раз больше как поведет себя алгоритм? Какой худший случай при произвольном N и т.д.? 11:19

[@webelart]

Там тоже все быстро сходится. Просто попробуйте делить число на 2. И вы заметите как даже при млн и млрд прийдете к быстрому решению. Здесь посмотрите видео про бинарный поиск.

[@Tamago4a]

А что за "O(N!)" у вас на графике и почему у вас все примеры с O большим? Плохо конечно что где-то с середины видео не соблюдался изначальный синтаксис комментариев. А так объяснение очень качественное.

[@webelart]

Это факториал. :) В основном для оценки сложности используют О большое.

[@jamjam3337]

👏

[@markmarkovsky6196]

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

[@webelart]

Здравствуйте, мне сложно здесь однозначно ответить, т.к. школу я уже давно заканчивала и мы максимум на basic писали.
Однако, как только поступила в универ, мы начали изучать c++ вместе с алгоритмической базой. Т.е. по факту вам нужен какой-нибудь язык программирования, понимание его логики и изучать алгоритмы вместе с ним. Нужна практика обязательно на примерах. Если проходите сортировки, то изучаете материал и пишите сортировку сами. Если проходите стеки и очереди, тоже пробуете воплощать и собственно и так далее. :)

[@nedrabimov6279]

Нет программы для бинарного поиска

[@ДмитрийСидоров-й8и]

На каком языке програмировании вот это?

[@webelart]

JavaScript

[@IgorRecorder]

Либо "и" и "сум" либо "ай" и "сам" ) , а представленный микс разрушает мне, неопытному разработчику, мозг (проверял у доктора, тёща ошибается и он есть) xD .

[@webelart]

Нихрена не поняла. Собирайте мозг, продолжайте смотреть!

[@IgorRecorder]

Елена, я досмотрел,, хорошее видео, спасибо. Мой пост про спеллинг буквы-переменной "i" /ай/, вы произносите её как /и/ (судя по всему это old school тк предполагаю что ваш инглиш на уровне носителя), звучит прикольно в миксе с другими, правильно произнесёнными переменными, в частности с переменной sum /сам/.

[@webelart]

@@IgorRecorder Так за видосик пожалуйста. Относительно остального, если вы пришли на мой канал чтобы до*баться до моего английского, то вам в другое место.

[@YellowPanamka]

жиза

[@skatler5741]

маи рекурсион

[@МихаилМарков-о9г]

Черт а ведь это действительно очень важная хрень))) почему о ней все забывают?)))

[@Sasha2dx]

Потому что веб фронтендеры. А в остальном так на интервью такими вещами уверенно еб*т.

[@alexandrkomar4741]

Почему она важна? Знакомый только на собесе это спрашивает😂

[@КириллМухортов-ь4ж]

Прости пожалуйста, но никогда больше не объясняй сложность алгоритмов =/

[@webelart]

А вы никогда больше не суйтесь в программирование. 🙏

[@АнтониоБандерас-ч7к]

Очень доступно объяснила Елена. Входит в малое число блогеров которые понятным языком могут доносить информацию

[@ДенисРуцкий-у9с]

​@@webelartэто про математику, а не программирование, т.е базовый матан

[@webelart]

@@ДенисРуцкий-у9с Может всё-таки про дискретную математику, а не про матан-то. 😉

[@ivs_all]

​@@webelartЕлена, подскажите, пожалуйста, какой бакграунд нужен для освоения дискретной математики? Со школьным уровнем математики всё в порядке, но дискретную понимаю плохо 😢

[@druf5962]

Не оч понятно...

[@isaabk4409]

Спасибо!