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

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

Что такое хеш-таблицы и как их использовать?

Определения: Идемпотент - обозначает элемент набора, значение которого не изменяется при умножении или другом действии сам по себе. Если вы знакомы с JavaScript, вы, скорее всего, называете хеш-таблицы объектами, в Ruby они называются хешами, а в Python - словарями. Хотя как этого добиться? Мы можем создавать объекты, подобные приведенному ниже, с помощью хэш-функции. Хеш-функция переваривает синтаксис, выделяет память со связанным адресом, известным как ключ, и хранит..

Понимание нотации Big O: руководство для начинающих с примерами

Если вы окунулись в мир компьютерных наук и программирования, возможно, вы сталкивались с термином «Большая нотация О». Эта концепция часто пугает новичков, но не бойтесь! В этой статье мы объясним нотацию Big O, почему она важна и как ее интерпретировать. Что такое нотация большого O? Нотация Big O — это способ анализа и описания эффективности алгоритмов. Это помогает нам понять, как производительность алгоритма меняется по мере увеличения размера входных данных. Представьте,..

Что такое Большое О?

О чем Big O? Привет, сегодня я буду писать обо всей шумихе вокруг нотации Big O. Если вы немного разбираетесь в мире программирования, вы, вероятно, слышали о нотации Big O. И вы, вероятно, спрашивали себя, что такое Big O? Какова цель Big O вообще!? Ну, я намерен ответить на эти вопросы здесь и даже больше. Давайте начнем с того, что зададим первый вопрос: что, черт возьми, за нотация большого O? Что ж, нотация Big O — это нотация, которая инкапсулирует математическую функцию..

Решение нотации Big O: что мне делать?

Мы рассмотрели варианты нотации Big O. Теперь давайте посмотрим на некоторый код JavaScript и проанализируем временную и пространственную сложность данного решения проблемы с кодом. Как рассчитать временную и пространственную сложность данного решения? Что мы добавляем, а что следует игнорировать? Во-первых, временная сложность и пространственная сложность не одинаковы. Иногда они очень разные. Данное кодовое решение может занимать лишь небольшое место в оперативной памяти..

Введение во временную сложность в программировании: нотация Big-O

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

Большой О

Это мой нетехнический подход к объяснению нотации Big O, в конце концов, он для всех. Я изучил Big O из разных источников. Много раз я обнаруживал, что они всегда объясняют это математическими терминами. У меня нет проблем с математическими определениями, но вы можете согласиться со мной, что это не всем понятно. Следуйте за мной, поскольку я немного отклоняюсь, возможно, вы помните тему предоставления 10 программистам одной проблемы для решения и того, как они возвращаются по..

Сортировка слиянием и это большое О

Сортировка слиянием — это алгоритм разделяй и властвуй . Как следует из названия, этот алгоритм сортировки сочетает в себе две вещи: слияние и сортировку. Здесь он использует тот факт, что массивы длины 0 или 1 всегда сортируются, поэтому мы разбиваем массив на более мелкие массивы из 0 или 1 элементов, а затем строим новый отсортированный массив путем слияния вместе. Мы разделим алгоритм на двухэтапный. Во-первых, мы создадим вспомогательную функцию под названием merge, которая будет..