Публикации по теме 'big-o-notation'
Большое О для начинающих
Нотация Big O используется для описания производительности алгоритма, в частности, она отвечает на вопрос: как увеличивается время выполнения функции по мере увеличения размера входных данных?
Для наших целей мы можем думать об алгоритме как о функции. **Производительность определяется размером входных данных.** Это чрезвычайно важно знать. Например, предположим, что входной размер представляет собой длину массива. Ухудшается ли производительность, если размер ввода увеличивается? Или..
Понимание сложности O(n) времени
Привет, товарищи кодовые ниндзя! 🙌 Готовы узнать о другом классе сложности в нотации Big O ? 🤓 Сегодня мы поговорим о O( n ) или линейной временной сложности. 📈
Но сначала давайте рассмотрим, что такое нотация Big O . 🤔 По сути, это способ измерения эффективности алгоритма путем выражения его временной или пространственной сложности в зависимости от размера входных данных. 💡 Это позволяет нам сравнивать эффективность различных алгоритмов и принимать обоснованные решения о том,..
Не такой пугающий взгляд на Big O
Я начал искать свою первую работу в сфере технологий после окончания учебного лагеря по программированию. Я создал несколько проектов и решил «проблемы кодирования», и когда мой код заработал, я был горд и пошел дальше. Оказывается, когда я начинаю готовиться к техническим проблемам (область, в которой мне уже нужно совершенствоваться), решения проблемы недостаточно. Пространство и время на кону. Если ваша программа решена методом «грубой силы», с достаточным количеством данных ваша..
Массивы Javascript: от квадратичного O (n²) до линейного O (n) - примеры кода
В этой статье показано, как повысить производительность решений, реализованных с использованием массивов Javascript.
В моей последней статье я кратко рассказал о некоторых популярных методах работы с массивами Javascript. В этой статье я приведу три примера кода, показывающих, как повысить производительность в решениях с массивами.
Ниже приведены примеры решений O (n ^ 2) (квадратичное время) общих задач с массивами. Мы рассмотрим другие варианты решения с целью повышения..
Простое в использовании руководство по большой сложности
AKA сложность пространства-времени
Что такое сложность времени? Итак, ваша программа работает, но работает слишком медленно. Или, может быть, ваш милый маленький код отлично работает, но работает не так быстро, как другой, более длинный. Добро пожаловать в Big-O Time Complexity, где повторение - враг, а массивы правят безраздельно. Шучу… вроде. Обозначение Big-O - распространенное средство описания производительности или сложности алгоритма в компьютерных науках. С..
Демистификация большого O (одержимость), часть 2
В Части I мы представили Big O, поговорили о том, почему нам следует заботиться, и проанализировали Big O алгоритма. Сегодня мы поговорим немного подробнее о технических моментах, рассмотрим некоторые общие временные сложности и немного коснемся пространственной сложности. Пойдем!
Итак, мы обсудили, что Big O - это способ измерения производительности алгоритма. Хорошая новость заключается в том, что есть некоторые основные правила, которым вы можете следовать, чтобы получить..
HiCal Question от InterviewCake с пошаговым руководством
Interview Cake — одно из лучших моих вложений в изучение алгоритмов и подготовку к техническим собеседованиям. У них есть обширный глоссарий необходимых алгоритмов, за которым следуют интересные вопросы, которые вы можете решить в их текстовом редакторе. Вы даже можете запустить свое решение в их тестах для отладки!
Одна из причин, по которой я потратился на InterviewCake, заключалась в том, что мне нужен был легкий доступ к решениям JavaScript. Cracking the Coding Interview написан..
