Публикации по теме 'big-o-notation'
Большой О
Свет в конце туннеля. Мне просто нужно было дважды проверить, правильно ли я сказал, что прошло 12 недель с тех пор, как я начал эту программу Flatiron Software Engineer. Я чувствую себя уверенно в своем фундаменте и в своих способностях создать элементарное полнофункциональное веб-приложение. Откровенно говоря, я был впечатлен количеством знаний и идей, которые были брошены в меня, и даже больше тем количеством, которое я действительно сохранил, и тем, что я могу создать с этими идеями...
Обозначение большого O
Если вы ярый любитель компьютерных наук, скорее всего, вы столкнулись с нотацией Big O. Это обозначение обычно записывается в форме O(n), что произносится как «o of n». Обозначение Big O используется для описания времени работы алгоритма и демонстрации того, насколько он (не)эффективен и необходим в интервью.
Хотя есть много других обозначений, таких как Большая Тета и Большая Омега. Причина, по которой мы заботимся о нотации Big O, заключается в том, что она показывает нам наихудший..
Нотация Большого Мальчика
Я помню, как я был очень взволнован, просто увидев, как я работаю над кодом. Это дало желаемый результат. Это была первая метрика, которую я использовал для оценки своего кода, и она остается самой важной, но с тех пор было добавлено много других уровней оценки: длина кода, удобочитаемость, условность; а теперь сложность.
Нотация Big O - это сокращенный способ записать верхнюю границу или в худшем случае скорость, для которой алгоритм будет усложняться по мере роста его входных..
Обозначение большого O
Фрагмент отличного поста на форуме, который учит нас, как легко вычислять Big 0
Некоторые основные правила:
Вложенные циклы перемножаются. Добавляются последовательные петли. Сохраняется только самый большой член, все остальные отбрасываются. Константы отбрасываются. Условные проверки постоянны (т.е. 1). Быстрая метрика, чтобы увидеть, является ли цикл log n, состоит в том, чтобы увидеть, как счетчик увеличивается по отношению к общему количеству элементов.
Примеры:
int i = 0;..
Алгоритмы: распространенные граничные случаи в JS
Алгоритмы - это основа компьютерного программирования. Алгоритмы созданы для обработки определенных структур данных с диапазоном допустимых параметров. крайний случай - это проблема или ситуация, которая возникает только при экстремальном (максимальном или минимальном) рабочем параметре. Как программисты, как мы можем предсказать эти случаи, чтобы защитить наше приложение от взлома?
Я продемонстрирую некоторые общие граничные случаи в базовом алгоритме пузырьковой сортировки:..
Связь между временной сложностью и нотацией Big O. Часть 1
Понимание временной сложности алгоритмов поможет нам оценить, будет ли масштабироваться наш код. При реализации алгоритмов также полезно понимать разницу в производительности выполнения, чтобы выбрать лучший алгоритм для вашей задачи и достичь оптимальной эффективности.
Важно отметить, что временная сложность — это не количество измеримого времени (например, x секунд), которое требуется для выполнения алгоритма; скорее это связано с количеством выполняемых операций. На количество..
Я закончил учебный лагерь, что теперь?
Итак, вы закончили учебный лагерь по разработке программного обеспечения и не знаете, что делать дальше. Я полностью понимаю, потому что совсем недавно был на вашем месте. Надеюсь, это поможет вам понять, на чем следует сосредоточиться дальше. Я включил много ссылок на замечательные статьи, которые мне помогли.
Алгоритмы и структуры данных
Это очень важно, чтобы сосредоточиться на следующем. Вы будете решать алгоритмы на технических собеседованиях, и они необходимы в вашей будущей..