Viktor
Частично я это понимаю, но периодически непонятно как определить сложность. Поэтому хочется закрепить
Видимо, надо решать просто. Приходи на стримы, задавай вопросы в эфире
Валерий
Всем привет! Хочется наконец-то разобраться с подсчетом сложности алгоритмов, особенно, не всегда ясно, как оценить сложность по памяти. Можете посоветовать какие-нибудь статьи или книги на эту тему?
Если в двух словах, то для начала надо бы познакомиться с О - семантикой, но это наживное. Запомни, что есть след. базовые алгоритмические сложности 1. О(1) - константа вне зависимости от кол-ва поданных данных (здесь и далее "n") затраты по времени/по памяти не зависит от количества элементов. 2. O(log n) - логарифмическая, тут интересней и самое простое это, если читатель ознакомлен с понятием бинарного дерева, ибо иначе объяснять это чутка веселее) так что пока опустим 3. O(n) - линейная, о, самый простой кадр. Пришло на вход n элементов? Необходимо проверить все из них или половину/треть, или иную часть? Это линейная сложность 4. O(n log n) см. Пункт 2 5. O(n^2) - квадратная сложность. Это когда тебе нужно свершить над поданными тебе данными такое действие, что ты для каждого элемента должен ты перепроверить все остальные элементы твоего массива данных ( вот тут не очень хорошо объяснил), но вдруг хоть этим помогу. Есть понятное дело также иные степенные сложности, всякие случаи с "а что тут вообще делает m?". В общем и целом - весело. Ну и прошу учесть, что я этот текст тут из своего эгоизма вытащил, так что, если я вдруг неправ, надеюсь меня поправят более шарящие люди.
Валерий
А вообще советую такую шпаргалку
Валерий
Alex-k
где ты был в моей молодости?
Alex-k
нужен апскейл
Валерий
Валерий
Вкладка Complexity of datastructure/algorithm https://github.com/yougg/TechnicalMap
Валерий
А еще в инете можно найти себе такой постер и повесить на стену
Sergei
Если в двух словах, то для начала надо бы познакомиться с О - семантикой, но это наживное. Запомни, что есть след. базовые алгоритмические сложности 1. О(1) - константа вне зависимости от кол-ва поданных данных (здесь и далее "n") затраты по времени/по памяти не зависит от количества элементов. 2. O(log n) - логарифмическая, тут интересней и самое простое это, если читатель ознакомлен с понятием бинарного дерева, ибо иначе объяснять это чутка веселее) так что пока опустим 3. O(n) - линейная, о, самый простой кадр. Пришло на вход n элементов? Необходимо проверить все из них или половину/треть, или иную часть? Это линейная сложность 4. O(n log n) см. Пункт 2 5. O(n^2) - квадратная сложность. Это когда тебе нужно свершить над поданными тебе данными такое действие, что ты для каждого элемента должен ты перепроверить все остальные элементы твоего массива данных ( вот тут не очень хорошо объяснил), но вдруг хоть этим помогу. Есть понятное дело также иные степенные сложности, всякие случаи с "а что тут вообще делает m?". В общем и целом - весело. Ну и прошу учесть, что я этот текст тут из своего эгоизма вытащил, так что, если я вдруг неправ, надеюсь меня поправят более шарящие люди.
Логарифмическая – справочники рвёшь пополам, проверено на нескольких поколениях студентов из гарварда)
Captcha bot
Dxgfr, код неверный, обратись к админу.
Dmitry
Логарифмическая – справочники рвёшь пополам, проверено на нескольких поколениях студентов из гарварда)
Таблицы Брадиса тоже подходят, проверено многих поколениях выпускников физ.мата :)
Lynn «Кофеман»
Таблицы Брадиса? Их до сих пор используют?
Captcha bot
Xgg, код неверный, обратись к админу.
Dmitry
Таблицы Брадиса? Их до сих пор используют?
Ещё как, когда отрабатывал прогулы в библиотеке, лично несколько десятков утилизировал, правда это было в 2005 :)
Stas
Частично я это понимаю, но периодически непонятно как определить сложность. Поэтому хочется закрепить
Думаю в ответ надо решать говорить себе какая сложность, а потом сравниваться. Ведь в том же самом leetcode в обсуждениях на сколько я помню к любой задаче сложность пишут. Вот примерно так. Картинки со всеми сущностями это хорошо конечно, если их не знаешь, но всё-таки конкретный алгоритм уже может отличаться.
Captcha bot
Krisy Willison, код неверный, обратись к админу.
Captcha bot
Gig, код неверный, обратись к админу.
Dmitry
Сегодня не будет стрима?
Viktor
Сегодня не будет стрима?
Привет. Сегодня нет, пришлось в Лондон мотнуться. В четверг все по плану.
Viktor
Могу фоточкой пока поделиться 😃
Oleg
Могу фоточкой пока поделиться 😃
Вижу поезд ThamesLink на горизонте. Точно где-то в центре сидишь 😊
Viktor
В память о шахматах на крыше сделал
Oleg
Это я даже не заметил сразу
Null
Всем привет! 👋 Пропустил стрим во вторник, был в офисе Лондоне. Но сегодня, в четверг, всё по плану. В 19:30 по Москве будем стримить с новой участницей! https://www.youtube.com/watch?v=aS4YS6GxYnw
Captcha bot
Vitalii Zakharov, код неверный, обратись к админу.
Null
Стрим в эфире. Задачку уже порешали, залетайте на поболтать. В гостях начинающая разработчица из США 🙂
V
Быстро вы
Viktor
Быстро вы
лайтово сегодня
V
Забыл, что время московское дается...
Viktor
Забыл, что время московское дается...
надо как AtCoder делает, сразу время давать ссылкой на timeanddate
Viktor
Когда следующий стрим: https://bit.ly/3Ss3kTR
V
Кайф! Так гораздо удобнее!
slisnychyi
)) ну или ссылка на календарь который можно себе добавить
Viktor
Да, идея неплоха. Надо так и сделать.
Viktor
Раз стримы более или менее регулярно начались.
slisnychyi
да, так не пропустишь точно
Ikrám
Когда следующий стрим: https://bit.ly/3Ss3kTR
Вот это писюн конечно. Может его с помощью маркдауна скрыть в слово?
Viktor
Вот это писюн конечно. Может его с помощью маркдауна скрыть в слово?
прогнал через сокращатель урлов. хотел сперва свой написать, думаю, че не зря ж систем-дизайн готовил, потом все же решил bit.ly воспользоваться, на первый раз.
Ikrám
Можно было сделать вот так
Viktor
Так есть же маркдаун в Telegram, зачем такие костыли?
Красивую ссылочку можно ещё кому-то отправить
Viktor
Делать этого никто конечно же не будет, но возможность же должна быть! 😂
Ikrám
Забавно, Альфа банк даже следит за каналами своих сотрудников
Ikrám
Подборка Телеграм-каналов сотрудников Альфы 📢 Нескучный Data Scienсe 👉🏻 https://t.me/not_boring_ds d’talks 👉🏻 https://t.me/ddtalks QA Talks 👉🏻 https://t.me/AlfaQATalks Веб-дезигнер 👉🏻 https://t.me/webdesignsnulya DevSecOps Wine 👉🏻 https://t.me/sec_devops
Ikrám
Ikrám
Ikrám
Ikrám
Ikrám
Андрей
Стрим в эфире. Задачку уже порешали, залетайте на поболтать. В гостях начинающая разработчица из США 🙂
Посмотрел начало, такая же фигня с гринкой, буду переезжать в течение года в асашай, и тоже с типа опытом в год на бэнче 😢
Андрей
Стрим в эфире. Задачку уже порешали, залетайте на поболтать. В гостях начинающая разработчица из США 🙂
Но ради справедливости слышал что не прям все конторы дают литкод, и про какие-то интервью по 3-5 часов не в бигтеках я тоже не слышал. Это ж жопа получается какая-то
Андрей
Удачи 🍀 напиши как устроишься, как говорится 😃
Спасибо! Ой это еще не скоро будет) пока живу в другой стране, учу англ, програмин, и скоро начну литкодить чутка) я задачи никогда не решал, смотрю твои стримы и чет грустно, чувствую себя сильно дурным
Viktor
Сделал публичный гугль-календарь для стримов https://calendar.google.com/calendar/u/0?cid=bDBnNjBwMG5tY3BtdDN1dHRmNWZoamhhYmtAZ3JvdXAuY2FsZW5kYXIuZ29vZ2xlLmNvbQ
slisnychyi
ееее круто
Captcha bot
Brooke Taham, код неверный, обратись к админу.
Null
Всем привет! 👋 Рубрика «полезный контент по теме». Влад Тен расскажет историю своих собесов в Bolt, Amazon и Microsoft (и немного инсайтов почему выбрал Microsoft). https://www.youtube.com/watch?v=H9sIm43PzlM
Viktor
Да кто такой этот ваш Влад Тен
Хахах, а что, много где мелькает?
V
Сначала подумал, что ты будешь с Joma Tech делать интервью
V
Хахах, а что, много где мелькает?
Как будто видео с ним уже больше, чем клипов у викенда
Dzianis
Viktor
блин, оказ он канал свой удалил чтоль
по-моему, он делал это несколько раз. в следствии депрессии или типа того.
Viktor
вот это я понимаю стрим! надо следующие алгосики вот так стримить
Viktor
Dmitry
Народ, ни кто не встречал хорошую либу для работы с андроид устройствами по протоколу fastboot для GoLang? Обёрток над fastboot.exe полно, а вот нативной реализации не нашёл пока…