Публикации по теме 'big-o-notation'
Сложность алгоритма по времени и нотация Big O
В эпоху, когда нас окружают вычислительные мощности, легко увлечься идеей, что информация обрабатывается и доставляется как по волшебству; настолько быстро, что мы иногда забываем, что миллионы вычислений в секунду выполняются между моментом, когда мы запросили информацию, и моментом ее доставки.
Хотя верно то, что время машинных вычислений считается само собой разумеющимся, в более детальном масштабе, вся работа по-прежнему требует времени. И когда рабочая нагрузка начинает расти,..
Что такое нотация Big-O?
Вы когда-нибудь слышали об обозначении Big-O? Если нет, не волнуйтесь, вы не одиноки. Это довольно сложная концепция, которая используется в программировании для описания производительности или сложности алгоритма. В этом посте мы обсудим, что такое нотация Big-O и как ее можно использовать для улучшения ваших навыков программирования!
Определение нотации Big-O
Обозначение Big O стало легко усваиваемым.
Создавать приложения на javascript - это хорошо, но хороший разработчик думает в первую очередь о производительности, потому что, если пользователю приходится ждать выполнения запрошенных операций, а система слишком долго отвечает, пользователь перезагрузится несколько раз или уйдет. сайт в конце концов.
Приятный и чистый код - это не решение, позволяющее приложениям работать достаточно хорошо, они должны кодировать таким образом, чтобы уменьшить количество операций и время, которое они..
Big O 101 — Взгляд на поверхность
Я буду максимально простым, тем более, что есть много других ссылок, которые вы можете найти в Google, чтобы углубиться, и основное внимание в этом руководстве будет уделено знакомству с основами Big O для настройки интервью.
Как правило, вас спросят о временной сложности и пространственной сложности вашего кода (или кода в целом), чтобы увидеть, можете ли вы понять, считается ли он несколько эффективным или нет, и можно ли его оптимизировать, чтобы он работал быстрее или занимал больше..
Как думать о нотации Big-O
Сложность времени / пространства - парадоксальная концепция.
С одной стороны, это то, что вам просто необходимо знать во время собеседований по интерактивной доске, и что редко встречается у большинства инженеров, если только вы не создаете что-то, что очень важно для производительности. И даже тогда, как правило, вы работаете с инструментами, которые другие люди создали для вас, избавившись от многих этих деталей.
Но, с другой стороны, очень полезно иметь глубокую интуицию по этому..
Понимание временной сложности рекурсивных алгоритмов
Я часто задавался вопросом о вычислении временных сложностей. Всегда было достаточно теории, но никогда не хватало практических примеров, связанных с теорией, которую я слушал на уроках алгоритмов.
Одна из областей, в которой я застрял, - это расчет временной сложности рекурсивных алгоритмов. Конечно, вы знаете методы, но вам нужно несколько раз удариться головой о стену, прежде чем вы поймете, как их использовать.
Временная сложность алгоритма обычно выражается с использованием..
Концепция экспоненциального времени в нотации Big O в JavaScript
Концепция экспоненциального времени в нотации Big O в JavaScript
Обозначение Big O — это способ выражения временной сложности алгоритма, который измеряет, сколько времени требуется для выполнения данного алгоритма при увеличении размера входных данных. В частности, нотация Big O используется для выражения наихудшего сценария алгоритма, который представляет собой максимальное количество времени, которое может потребоваться для выполнения алгоритма.
Одним из ключевых понятий в нотации..
