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

Научимся оценивать сложность кода используя нотацию О большое.
🍀 Поддержать канал: www.donationalerts.com/r/webe...
☕️ Купить кофе: buy.stripe.com/5kA7sL9574SG7x...
🎨 Купить набор кистей Procreate: webelart.com/illustration.
✍️ Мой telegram channel: t.me/webelart
🏰 Английский KZbin: @webelart_en
💁🏼‍♀️ Инстаграм: / webelart
🦄 LinkedIn: / webelart
❤️ Шпаргалку по оценке сложности, а также дополнительные примеры можно найти на / shpargalka-51378490 .
На канале я рассматриваю различные темы веб-разработки, на текущий момент: веб-основы, веб-анимации, веб-дизайн.

[@Rj-us1ck]

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

[@STELLS541]

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

[@webelart]

❤❤❤

[@bczya1]

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

[@dispeltr1183]

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

[@user-nz7pv6ty6i]

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

[@andviktor]

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

[@skyname8870]

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

[@gregdmitriev2784]

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

[@zoomermer]

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

[@NamelessSpirit]

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

[@varossimonyan]

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

[@webelart]

❤️

[@952a259]

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

[@sergsvl]

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

[@sergeiverenikin3275]

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

[@vnbRdt]

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

[@user-yt5sf7dn6p]

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

[@user-ew2pd6fq8j]

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

[@diatm1506]

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

[@svetlanazheleykina4113]

Спасибо!

[@astkh4381]

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

[@user-iy7rm7dt8x]

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

[@webelart]

Спасибо!

[@jamjam3337]

👏

[@electronic008]

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

[@webelart]

😘

[@electronic008]

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

[@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

[@markmarkovsky6196]

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

[@webelart]

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

[@Tamago4a]

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

[@webelart]

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

[@something-like-that]

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

[@webelart]

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

[@nedrabimov6279]

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

[@YellowPanamka]

жиза

[@skatler5741]

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

[@user-ck1vp7fp9l]

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

[@webelart]

JavaScript

[@IgorRecorder]

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

[@webelart]

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

[@IgorRecorder]

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

[@webelart]

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

[@user-wv2mm4pc7l]

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

[@webelart]

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

[@user-dp5ms3kz6d]

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

[@user-vb9ti4qp1o]

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

[@webelart]

@@user-vb9ti4qp1o Может всё-таки про дискретную математику, а не про матан-то. 😉

[@ivs_all]

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

[@user-im5qj9eb4g]

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

[@Sasha2dx]

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

[@druf5962]

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

[@isaabk4409]

Спасибо!