Как использовать стеки и очереди для масштабирования вашего приложения Фон В моем предыдущем блоге я представил нишевую структуру данных, называемую стеками и очередями. Если вы с ним не знакомы, просмотрите мой блог Стеки и очереди . Вкратце, стеки и очереди следуют принципу «первым пришел - последний ушел» (стеки) и первым пришел - первым ушел (очереди). Однако для стандартных методов массива JavaScript временная сложность для стеков составляет O (1), а временная сложность..

На Big O Notation есть, казалось бы, гигантская гора информации. Давайте разберемся, что это такое и что нам нужно знать, чтобы эффективно ориентироваться в нем. Что это? Нотация Big O — это «язык, который мы используем, чтобы говорить о том, сколько времени требуется алгоритму для выполнения». Учитывая ввод «n», сколько времени потребуется для запуска алгоритма, учитывая, что «n» будет становиться все больше и больше. Как он рассчитывается? Нотация Big O делится на несколько групп..

Строковые коды, вопросы и ответы Строка в обратном порядке Обратные слова Палиндром Анаграмма Изоморфный Дана фраза «Привет, как дела, ПРИВЕТ». Найдите минимальное расстояние между двумя словами. Дан ввод: здравствуйте, вы. Вывод: 1. Входные слова нечувствительны к регистру (levenshteinDistance (s, t)) https://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance «шипение», «шипение», «шипение» Сжатие строк/счетчик строк..

Эта серия предназначена для ознакомления читателя с обширным опытом в области компьютерных наук, охватывающего основы, которые могут лучше всего помочь в разработке приложений JavaScript. Вместе мы изучим основные эффекты, которые этот язык высокого уровня оказывает на нашу систему, а также вычислительные методы, которые мы можем применить для достижения максимальной производительности в нашем коде. В этом первом разделе мы рассмотрим концепции, с которыми должен быть знаком каждый..

Руководство для начинающих по пониманию и применению нотации Big-O. Что такое нотация Big-O? Обозначение Big-O - это алгебраическое выражение, используемое для определения времени выполнения алгоритма. В нотации Big-O время выполнения алгоритма выражается в терминах скорости его роста относительно входных данных , когда входные данные становятся произвольно большими. На изображении выше показаны некоторые из наиболее распространенных нотаций с их временем выполнения t в..

В большинстве случаев нотация Big O используется немного неправильно. Представьте себя в следующей ситуации: вы рекрутер, проводящий собеседование с двумя кандидатами на должность инженера-программиста. Итак, вы показываете им код Java, который содержит стандартную реализацию алгоритма линейного поиска, и просите их рассказать вам, насколько эффективно он использует нотацию Big O: После изучения кода кандидат A сообщает вам, что этот алгоритм O (n) . С другой стороны, кандидат B..