Как недавний выпускник учебного курса по кодированию, я очень мало знаю о компьютерных науках. Проходя буткемп по программированию, мы в основном концентрируемся на умении программировать, а не на понимании того, почему все работает именно так, а не иначе. Поэтому каждую неделю я хочу изучить и понять новый алгоритм сортировки. Первый алгоритм сортировки — пузырьковая сортировка. Насколько я могу судить, пузырьковая сортировка — крайне неэффективный алгоритм сортировки, который..

Изучение структур данных и алгоритмов всегда начинается с большой нотации O . Так что же такое на самом деле Big O и почему это так важно? Написать решение данной проблемы несложно, труднее всего написать масштабируемое решение, которое хорошо работает, когда размер входных данных увеличивается . Именно в этом нам помогает Big O — оценить качество решения, измерив его масштабируемость . Большой O не говорит нам, сколько времени займет решение, вместо этого он дает нам..

Вступление Если вы изучаете информатику или разработку программного обеспечения, то, несомненно, при обсуждении алгоритмов вы, скорее всего, услышите о нотации Big O. Но что это такое и зачем это нужно знать? Давайте обсудим. Обозначение Big O - это просто мера временной сложности алгоритма. Другими словами, если мы увеличим количество данных, которые мы вводим в алгоритм, как это повлияет на скорость вычислений? Например, если у нас есть алгоритм, который обрабатывает x объем..

Руководство о том, как сравнивать поведение алгоритмов Эта статья была впервые опубликована 15 апреля 2020 г. в моем личном блоге здесь: https://www.andreadiotallevi.com/blog/big-o-notation-and-the-magic-of-time-complexity . . Вы когда-нибудь задумывались, как будет работать ваш алгоритм, если вы резко увеличите набор входных данных? Концепция, которую программисты используют для сравнения поведения алгоритмов , — это математическая нотация с большой буквой О . Нотация..