Публикации по теме 'big-o-notation'


Алгоритмы с JavaScript: сложите два числа
В этом сообщении блога мы попрактикуемся в решении некоторых проблем алгоритмов. И сегодня наша задача с leetcode: Сложить два числа . Определение проблемы: Вам даны два непустых связанных списка, представляющих два неотрицательных целых числа. Цифры хранятся в обратном порядке, и каждый из их узлов содержит одну цифру. Сложите два числа и верните его в виде связанного списка. Вы можете предположить, что эти два числа не содержат нуля в начале, кроме самого числа 0...
Введение в космическую сложность
Руководство для начинающих по оценке алгоритма использования памяти компьютера Что такое пространственная сложность? Пространственная сложность — это способ оценить, насколько эффективно алгоритм использует компьютерную память . Хотя мы говорим о памяти — подумайте о байтах — сложность пространства выражается с помощью нотации big-O, т. е. сколько дополнительной памяти требуется в зависимости от размера входных данных. Вы выделили курсивом слово "дополнительная" в слове..
Обозначение Big O в простой разбивке
Я считаю, что одной из самых сложных тем в карьере программиста является утверждение сложности алгоритма, поиск большого O и понимание того, что это такое. Даже профессиональным разработчикам или старшим инженерам-программистам всем нам может быть трудно понять это полностью. Делаю свой собственный обзор сложности алгоритма и особенно Big O. Я поместил их все здесь, в этой статье, резюмируя их максимально простым способом. Что такое Большое О? Проще говоря, нотация Big O описывает..
Рекурсия в JavaScript
Если вы только начали изучать рекурсию, это кажется таким запутанным и сложным. Но если вы разберете его шаг за шагом и попытаетесь понять, что происходит под капотом, вы поймете это. Как только вы его получите, он навсегда останется с вами;). Так что же такое рекурсия простыми словами? Это процесс, в котором функция вызывает сама себя. Другими словами, вы вызываете одну и ту же функцию с разными значениями на каждой итерации, пока не достигнете базового случая. Это также..
Понимание нотации Big-O: ключ к анализу алгоритмической эффективности
Понимание нотации Big-O: ключ к анализу алгоритмической эффективности В области компьютерных наук и программирования очень важно понимать, как производительность алгоритмов может повлиять на эффективность нашего кода. Одним из жизненно важных инструментов для этого анализа является нотация Big-O. В этом небольшом посте блога мы рассмотрим ключевые концепции, лежащие в основе нотации Big-O, и почему она незаменима при сравнении временной сложности различных алгоритмов. Измерение..
Решение LeetCode # 1 Two Sum с использованием Javascript за O (n)
В этой статье я познакомлю вас с логикой и кодом того, как решить первый и самый распространенный вопрос алгоритма Leet Codes, Two Sum. Сначала давайте разберем проблему Проблема Учитывая массив целых чисел, возвращайте индексы двух чисел, чтобы они в сумме давали определенную цель.
Чему может научить нас нотация Big O о том, как справляться с жизненными проблемами
Многие технологические подходы моделируются наблюдениями за тем, как функционируют наши биологические процессы. Примером могут служить нейронные сети, моделирующие взаимодействие нервов. Как только этот процесс моделирования, имитирующий естественные процессы, установлен, мы можем теперь иногда смотреть на эти модели и обнаруживать, что они, в свою очередь, могут прояснить для нас. Часто люди оказываются подавленными ситуациями, с которыми они сталкиваются. Это может привести к тому,..