Публикации по теме 'time-complexity'


Пространственные и временные сложности в JavaScript
Временная сложность и пространственная сложность — два важных понятия в информатике, которые относятся к эффективности алгоритмов. В этом сообщении блога мы рассмотрим, как эти концепции применимы к JavaScript, и как вы можете использовать их, чтобы ваш код работал быстрее и использовал меньше памяти. Временная сложность относится к количеству времени, которое требуется алгоритму для завершения при увеличении размера входных данных. В JavaScript на временную сложность может влиять..
Понимание сложности Big O & Time алгоритма за 7 минут! - Для начинающих
Введение Недавно я остановился на этом датированном 2012 годом вопросе о переполнении стека . Я разместил этот вопрос, когда готовился к интервью в Директи — Медиа.нет , компании, которая, как известно, очень сосредоточена на алгоритмах в своих интервью (я прошел собеседование и проработал там долгих 5 лет, прежде чем перейти в Агода . » где я сейчас работаю). Прошло 10 лет с тех пор, как я разместил этот вопрос, я хочу еще раз попытаться ответить на тот же вопрос, чтобы..
Бинарные деревья поиска
В области компьютерных наук у нас есть ряд структур данных, которые измеряются как пространственной, так и временной сложностью, которая измеряет эффективность методов. Двоичные деревья — это структура данных, позволяющая осуществлять эффективный поиск в наборах данных. Поскольку его использование зависит от наборов данных, эффективность пространства и времени бинарных деревьев поиска составляет O (log (n)) по отношению к размеру полного набора данных. Если вы никогда не видели BST,..
Большой О: Часть 2 — Линейно-арифмическая, экспоненциальная и факторная временная сложность
Добро пожаловать в мой блог, товарищи разработчики! Сегодня я хочу закончить рассмотрение других примеров временной сложности. В моем предыдущем посте я обсуждал постоянное, линейное, логарифмическое и квадратичное время. За исключением квадратичного времени, все это довольно хорошие сложности, к которым вы должны стремиться в своих алгоритмах. Линейное (также известное как квазилинейное) время — O(n log n) — Начнем с названия: откуда оно взялось? «Линейно-арифмический» — это просто..
Обозначение Big O в JS….
Привет, ребята, в этом блоге мы обсудим нотацию Big O в JS, здесь мы рассмотрим очень основные концепции нотации Big O: 1› Мотивируйте необходимость использования чего-то вроде нотации Big O 2› Опишите, что такое нотация Big O 3› Упростите выражения с буквой O. 4› Дайте определение понятиям «временная сложность» и «пространственная сложность». 5› Оцените временную и пространственную сложность различных алгоритмов, используя нотацию Big O. 6› Встроенные структуры..
Вычисление временной сложности и пространственной сложности
Это может показаться неважным, но мы должны понять, как это работает, чтобы стать лучшим программистом. При вычислении временной сложности и пространственной сложности (которая обычно обозначается нотацией Big-O) необходимо соблюдать несколько правил: Не обращайте внимания на константу, например O(N + 2), мы можем рассматривать ее как O(N). Игнорируйте не доминирующие термины, например, O (N² + N), мы можем рассматривать это как O (N²). Временная сложность Временная сложность —..
Доска, алгоритмы, стратегия и упрощенная временная сложность
Мы должны забыть о небольшой эффективности, скажем, примерно в 97% случаев: преждевременная оптимизация - корень всех зол. Тем не менее, мы не должны упускать наши возможности в этих критических 3% . - Дональд Кнут В моей работе в качестве консультанта я ношу много головных уборов, от технического директора до рекрутера и разработчика. Я должен быть внимательным, и один из способов - это попрактиковаться в программировании компьютерных задач. Я пошел на встречу Мастерская..