Простейший пример — бинарный поиск. Если массив отсортирован, мы можем проверить, есть ли в нём какое-то конкретное значение, методом деления пополам. Проверим средний элемент, если он больше искомого, то отбросим вторую половину массива — там его точно нет. Если же меньше, то наоборот — отбросим начальную половину. И так будем продолжать делить пополам, в итоге проверим log n элементов".
Также очень рекомендую к прочтению книгу "Грокаем алгоритмы", там как раз подробно автор рассказывает про оценку сложности алгоритмов простым языком)
Так как мы рассматриваем реализацию алгоритма именно на JS, то грех не воспользоваться всеми возможостями языка)
Но в данной статье наша задача объяснить, как работает именно максимально простая реалазиция сортировки пузырьком на js, поэтому некоторые нюансы пришлось опустить. А она прекрасно работает.
Второй пример кода запускается и работает, возвращает отсортированный массив.
Официального списка "обязательных" и "основных" алгоритмов и структур данных не существует) Разные разработчики вкладывают в это понятие разный смысл. Плюс еще зависит для чего вам их изучать. Просто для общего развития, чтобы пройти собес или написать свой собсвтенный алгоритм шифрования, если вы начинающий криптограф.
Но примерно можно прикинуть и составить такой список для веб-разработчиков. Опять же, он может отличаться от человека к человеку. Но самые базовые алгоритмы и структуры данных мы как раз планируем разобрать в следующих статьях.
А современный рынок наиболее высоко ценит и оплачивает ту работу, которую сложнее всего сделать, например, написание сложных компьютерных программ. И для этого нам требуется ничем не нарушаемая концентрация.
… а точно требуется? Или это некое мифическое утверждение, на котором при этом строится все последующее рассуждение?
Концентрация точно нужна, по крайней мере лично мне и по моему опыту)
Так быстро и эффективно я еще в жизни не работал, мозг разгонялся до бешеных скоростей,
… а как вы это объективно измеряете?
Чисто ощущениями. На научность я и не претендую) Это к Кэлу Ньюпорту)
и за эти несколько часов глубокой работы я успевал переделать столько дел, сколько раньше не успевал и за пару дней.
Знаете, если у меня убрать всю деловую переписку и прочие коммуникации, я тоже буду успевать делать больше дел. Только дело не в "глубокой работе", а просто в том, что коммуникации отнимают время, которое можно иначе посвящать другим делам.
Тоже верно.
последний час в конце каждого рабочего дня, когда на глубокую работу уже не остается ни сил, ни желания. [...] Это идеальное время для созвонов
… у вас все созвоны умещаются в один час в течении дня? Поздравляю вас, вам повезло.
А еще вы можете запланировать все созвоны в компании в 50+ человек, когда каждый из них выделяет на созвоны только час в конце дня, чтобы не было конфликтов? Поздравляю, вы волшебник.
Тут от компании зависит, у нас в последнее время бывают созвоны, которые выбиваются из этого правила. Но тут суть в том, чтобы не догматично следовать правилам глубокой работы, а максимально приблизиться к идеалу насколько возможно. Этого тоже хватает)
Я больше не заходил в VK и другие соцсети, а также перестал вести переписку со своими виртуальными френдами и читать их посты. [...] Вместо этого я стал встречаться с ними в оффлайне.
Ммм, вам удается (регулярно) "встречаться в оффлайне" с друзьями, которые живут хотя бы в другом городе (не говоря про другую страну или другой континент)?
С теми, кто живет далеко, общаюсь редко, раз в несклько месяцев. Да и в реале встречаюсь не так часто, всё-таки у всех работа, семья и карьера, все уже взрослые люди)
ведь мозгу потребуется довольно много времени, чтобы снова настроиться на серьезную работу. Здесь главное – не сорваться на отвлекающие действия. [...] Допустим, вы стоите в очереди в кафетерии офиса. Вы отлавливаете момент, когда вам стало скучно и рука сама потянулась к телефону проверить мессенджер.
А какая "серьезная работа" в кафетерии офиса?
Тут фишка в том, чтобы тренироваться не отвлекаться на каждое малейшее желание мозга переключиться на дофаминовую стимуляцию. А это можно делать где угодно, в том числе и в столовой.
Подобные эксперименты проводил и раньше, если есть цель - например, освоить новую профессию или навыки, то проблем воздерживаться нет.
Но инсту, твиттер, тиктоки, реддиты, пикабу, соц сети и прочие иже с ними уже много лет как не использую. Был аккаунт в ВК, туда захожу раз в пару месяцев проверить почту.
У многих знакомых этот факт вызывает удивление)
https://tproger.ru/articles/computational-complexity-explained/
"O(log n) — логарифмическая сложность
Простейший пример — бинарный поиск. Если массив отсортирован, мы можем проверить, есть ли в нём какое-то конкретное значение, методом деления пополам. Проверим средний элемент, если он больше искомого, то отбросим вторую половину массива — там его точно нет. Если же меньше, то наоборот — отбросим начальную половину. И так будем продолжать делить пополам, в итоге проверим
log nэлементов".Также очень рекомендую к прочтению книгу "Грокаем алгоритмы", там как раз подробно автор рассказывает про оценку сложности алгоритмов простым языком)
В будущих статьях)
Спасиб за коммент) Поясню.
Так как мы рассматриваем реализацию алгоритма именно на JS, то грех не воспользоваться всеми возможостями языка)
Но в данной статье наша задача объяснить, как работает именно максимально простая реалазиция сортировки пузырьком на js, поэтому некоторые нюансы пришлось опустить. А она прекрасно работает.
Второй пример кода запускается и работает, возвращает отсортированный массив.
))))))) Здесь скорее имелось в виду, что это статья для тех, кто работает с JavaScript)
Благодарю =)
Ок, принято)
Кстати, хорошая идея. Когда дойдём до рекурсии, то перепишем наш бинарный поиск и реализуем его рекурсивно.
Спасибо, подумаем как лучше сделать в следующей статье)
Спасибо =)
Отличная мысль!)
Официального списка "обязательных" и "основных" алгоритмов и структур данных не существует) Разные разработчики вкладывают в это понятие разный смысл. Плюс еще зависит для чего вам их изучать. Просто для общего развития, чтобы пройти собес или написать свой собсвтенный алгоритм шифрования, если вы начинающий криптограф.
Но примерно можно прикинуть и составить такой список для веб-разработчиков. Опять же, он может отличаться от человека к человеку. Но самые базовые алгоритмы и структуры данных мы как раз планируем разобрать в следующих статьях.
Согласен, с терминологией нужно всегда быть аккуратным)
… а точно требуется? Или это некое мифическое утверждение, на котором при этом строится все последующее рассуждение?
Концентрация точно нужна, по крайней мере лично мне и по моему опыту)
… а как вы это объективно измеряете?
Чисто ощущениями. На научность я и не претендую) Это к Кэлу Ньюпорту)
Знаете, если у меня убрать всю деловую переписку и прочие коммуникации, я тоже буду успевать делать больше дел. Только дело не в "глубокой работе", а просто в том, что коммуникации отнимают время, которое можно иначе посвящать другим делам.
Тоже верно.
… у вас все созвоны умещаются в один час в течении дня? Поздравляю вас, вам повезло.
А еще вы можете запланировать все созвоны в компании в 50+ человек, когда каждый из них выделяет на созвоны только час в конце дня, чтобы не было конфликтов? Поздравляю, вы волшебник.
Тут от компании зависит, у нас в последнее время бывают созвоны, которые выбиваются из этого правила. Но тут суть в том, чтобы не догматично следовать правилам глубокой работы, а максимально приблизиться к идеалу насколько возможно. Этого тоже хватает)
Ммм, вам удается (регулярно) "встречаться в оффлайне" с друзьями, которые живут хотя бы в другом городе (не говоря про другую страну или другой континент)?
С теми, кто живет далеко, общаюсь редко, раз в несклько месяцев. Да и в реале встречаюсь не так часто, всё-таки у всех работа, семья и карьера, все уже взрослые люди)
А какая "серьезная работа" в кафетерии офиса?
Тут фишка в том, чтобы тренироваться не отвлекаться на каждое малейшее желание мозга переключиться на дофаминовую стимуляцию. А это можно делать где угодно, в том числе и в столовой.
Спасибо, пробуйте))
Это просто маст хэв)
Подобные эксперименты проводил и раньше, если есть цель - например, освоить новую профессию или навыки, то проблем воздерживаться нет.
Но инсту, твиттер, тиктоки, реддиты, пикабу, соц сети и прочие иже с ними уже много лет как не использую. Был аккаунт в ВК, туда захожу раз в пару месяцев проверить почту.
Круто)
Спасибо за видос)
На здоровье) Поэкспериментируйте на досуге, в любом случае цифровой голод лучше для продуктивности, чем цифровое обжорство