Публикации по теме 'big-o'
Понимание нотации 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, которая будет..
Вопросы по теме 'big-o'
Алгоритм определения наличия в массиве nn + m?
Я видел этот вопрос на Reddit, и не было представлено никаких положительных решений, и я подумал, что это будет идеальный вопрос, чтобы задать его здесь. Это было в ветке про вопросы на собеседовании:
Напишите метод, который принимает массив int...
29727 просмотров
schedule
12.06.2022
Большой O хеш-таблицы против двоичного дерева поиска
Что займет больше времени?
распечатать все элементы, хранящиеся в двоичном дереве поиска, в отсортированном порядке или распечатать все элементы, хранящиеся в хэш-таблице, в отсортированном порядке.
Чтобы распечатать элементы хеш-таблицы в...
21748 просмотров
schedule
09.07.2022
Домашнее задание о скорости роста функции
Пожалуйста, закажите функцию ниже по скорости роста
n ^ 1.5
n ^ 0.5 + log n
n log ^ 2 n
n log ( n ^ 2 )
n log log n
n ^ 2 + log n
n log n
n
ps: Упорядочивание по скорости роста означает, что по мере того, как n становится все больше и больше,...
16987 просмотров
schedule
28.06.2023
Сложность поиска всех простых путей с использованием поиска в глубину?
Спасибо всем, кто ответил с идеями и альтернативными решениями. Всегда приветствуются более эффективные способы решения проблем, а также напоминания о том, чтобы поставить под сомнение мои предположения. Тем не менее, я бы хотел, чтобы вы на...
13724 просмотров
schedule
28.06.2022
Что такое BigO линейной регрессии?
Для какой большой системы разумно пытаться выполнить линейную регрессию?
В частности: у меня есть система с ~ 300 тыс. точек выборки и ~ 1200 линейных терминов. Выполнимо ли это вычислительно?
13983 просмотров
schedule
04.01.2023
Структуры и алгоритмы данных, учитывающие большие объемы данных и кеш-память
Есть ли место, где я могу получить анализ / сравнение в стиле Big-O традиционных структур данных, таких как связанные списки, различные деревья, хэши и т. Д., По сравнению со структурами данных, поддерживающими кеш, такими как деревья Джуди и другие?
885 просмотров
schedule
21.06.2022
Что именно означает O (log n)?
Я изучаю время работы Big O Notation и время амортизации. Я понимаю понятие линейного времени O (n) , что означает, что размер входных данных влияет на рост алгоритма пропорционально ... и то же самое, например, касается квадратичного времени O (n...
1186411 просмотров
schedule
01.12.2023
Добавить объект в список в R за амортизированное постоянное время, O (1)?
Если у меня есть список R mylist , вы можете добавить к нему элемент obj следующим образом:
mylist[[length(mylist)+1]] <- obj
Но наверняка есть более компактный способ. Когда я был новичком в R, я пробовал писать lappend() вот так:...
305431 просмотров
schedule
14.07.2022
Поддержка инструментов нотации Ландау (ide)
Это хорошая идея иметь важную информацию во время разработки, такой как нотация Ландау, чтобы знать временные затраты функций. Значит, это должно быть задокументировано в источниках, не так ли?
Я ищу инструменты, которые могут вычислить это.
307 просмотров
schedule
04.09.2022
Могут ли хеш-таблицы действительно быть O (1)?
Кажется, всем известно, что хеш-таблицы могут достигать O (1), но для меня это никогда не имело смысла. Может кто-нибудь объяснить это? На ум приходят две ситуации:
A. Значение на целое число меньше, чем размер хеш-таблицы. Следовательно,...
51325 просмотров
schedule
28.09.2023
Линейная сложность и квадратичная сложность
Я просто не уверен...
Если у вас есть код, который может быть выполнен любой из следующих сложностей:
Последовательность O(n), например: два O(n) подряд
На)
Предпочтительной версией будет та, которая может выполняться за линейное время....
5382 просмотров
schedule
22.08.2022
Большой O для фрагмента кода
Привет, это было какое-то время, когда я использовал нотацию Big O, поэтому я немного заржавел.
Я знаю, что иметь 1 цикл, который повторяется n раз, - это O (n), а наличие 1 цикла, который повторяется n раз внутри другого цикла, который повторяется...
836 просмотров
schedule
13.07.2022
Как создать структуру данных с ограничениями по времени выполнения
Мне нужно реализовать структуру данных, которая поддерживает вставку, удаление и поиск за O (log (n)) и извлечение специального объекта за O (1). Моя структура данных должна содержать транспортные средства, отсортированные по их идентификатору, и у...
597 просмотров
schedule
13.05.2022
Обе эти факториальные функции работают за O(n)?
Рекурсивная функция определена так:
function factrec($x) {
if($x <= 1) {
return $x;
} else {
return $x * factrec($x - 1);
}
}
И итеративно здесь:
function factiter($x) {
$y = $x;
while($y > 1) {...
922 просмотров
schedule
11.05.2022
Что означает лог*?
Я встретил термин O(log* N) в книге, которую я читаю о структурах данных. Что означает log* ? Я не могу найти его в Google , а WolframAlpha тоже этого не понимает .
7061 просмотров
schedule
07.08.2022
Помогите с асимптотическим анализом
Я новичок в программировании и недавно познакомился с темой асимптотической сложности. Мне интересно, как определить асимптотическую сложность метода сортировки, учитывая количество элементов и время, необходимое для их сортировки.
Вот пример...
268 просмотров
schedule
18.07.2023
Время выполнения сортировки слиянием BigO
В учебнике Снейпа «Недружественные алгоритмы для волшебников» утверждается, что время выполнения сортировки слиянием составляет O(n^4). Это утверждение верно?
Решение: Да. Это утверждение технически правильно, потому что O(n^4) дает только...
1721 просмотров
schedule
29.05.2023
сложность парсинга C++
Из любопытства мне было интересно, каковы некоторые «теоретические» результаты синтаксического анализа C++.
Пусть n будет размером моего проекта (в LOC например, но так как мы будем иметь дело с big-O это не очень важно)
Анализируется ли C++...
2408 просмотров
schedule
17.12.2022
Наихудшее время выполнения Skew Heap против Leftist Heap
Я готовлюсь к предстоящим техническим собеседованиям и просто просматривал слайды лекций год или два назад о структурах данных.
Я не понимаю, почему наихудшее время выполнения слияния для левой кучи - O (log n), тогда как для косой кучи - O (n),...
1386 просмотров
schedule
06.05.2022
Измерение сложности для включения числа
Я реализовал программу для увеличения числа (a^n) с использованием техники «разделяй и властвуй». я реализовал две версии одной и той же проблемы:
Версия 1:
def input_params():
a=input('Input \'a\' & \'n\' for a^n:')
n=input('')...
271 просмотров
schedule
24.04.2022
