Публикации по теме 'big-o'
Пространственные и временные сложности в JavaScript
Временная сложность и пространственная сложность — два важных понятия в информатике, которые относятся к эффективности алгоритмов. В этом сообщении блога мы рассмотрим, как эти концепции применимы к JavaScript, и как вы можете использовать их, чтобы ваш код работал быстрее и использовал меньше памяти.
Временная сложность относится к количеству времени, которое требуется алгоритму для завершения при увеличении размера входных данных. В JavaScript на временную сложность может влиять..
Демистификация нотации Big O: руководство для начинающих
Введение
Обозначение Big O: мы все слышали об этом, но что это на самом деле означает? Для тех, кто только начинает свой путь в мире программирования, или даже для опытных ветеранов, желающих освежить свои знания алгоритмов, этот термин может показаться пугающим. В этой статье мы демистифицируем нотацию Big O и поймем ее практическое значение, используя простые для понимания примеры и фрагменты кода JavaScript.
Что такое нотация большого O?
В компьютерных науках нотация Big O..
Алгоритмная практика (часть 1)
В этой серии блогов я буду работать над некоторыми проблемами алгоритмов, с которыми я столкнулся при поиске работы. Сегодня я буду решать одну из Leetcode , которая называется First Missing Positive . Вот их объяснение проблемы:
Итак, нам дан несортированный массив положительных и отрицательных целых чисел, и мы должны вернуть первое положительное число, которое отсутствует в массиве.
Процесс
Мой первый инстинкт при поиске решения для этого алгоритма - использовать объект..
Вопросы по теме 'big-o'
Большой O обхода предварительного заказа, обхода заказа, почтового заказа, порядка уровня для дерева
Пожалуйста, дайте мне знать Большой О из вышеперечисленного.
1012 просмотров
schedule
24.04.2024
скорость обработки ввода: рост массива или подсчет ввода, выделение и чтение
В основном мне интересно, что было бы более быстрым способом обработки ввода из стандартного ввода:
Метод первый: объявление массива произвольного размера, чтение в массив и, если входные данные больше, чем размер, выделение нового массива вдвое...
87 просмотров
schedule
13.01.2024
анализ алгоритма
почему мы всегда учитываем большое значение входных данных при анализе алгоритма, например: в нотации big-oh?
267 просмотров
schedule
12.02.2024
Время выполнения сортировки слиянием
Я знаю, что время выполнения сортировки слиянием составляет O(n*lg(n)) и эта сортировка слиянием является сортировкой сравнением, что также означает, что в худшем случае для сортировки списка требуется Ω(n logn).
Могу ли я поэтому заключить, что...
7892 просмотров
schedule
27.10.2022
Существуют ли реальные алгоритмы O (n ^ n)?
Есть ли реальный алгоритм с временной сложностью O (n ^ n), это не просто уловка?
Я могу создать такой алгоритм, например, вычислить n ^ n за O (n ^ n) / Θ (n ^ n):
long n_to_the_power_of_m(int n, int m) {
if(m == 0) return 1;
long sum...
24903 просмотров
schedule
12.10.2022
Временная сложность для этого отношения - умножение цепочки матриц
Я думаю, что (неэффективная) рекурсивная процедура для проблемы умножения цепочки матриц может быть такой (на основе рекуррентного отношения, данного в Кормене):
MATRIX-CHAIN(i,j)
if i == j
return 0
if i < j
q = INF...
1258 просмотров
schedule
25.08.2022
Какова временная сложность o() этого фрагмента кода? Ява
Я думаю, что это O (3 ^ n), есть идеи? Этот метод определяет, является ли заданное число суммой любого подмножества данного набора (логическое значение overoads isSumOf (int [] s, int n)). Метод проверяет в каждом рекурсивном вызове, равно ли...
220 просмотров
schedule
08.02.2024
Правильно ли это обобщение нотации Big-Theta?
Скажем, у вас есть алгоритм, который завершается за полиномиальное число шагов для ввода размера n , например, P(n)=2n^2+4n+3 . Асимптотическая точная граница для этого алгоритма Θ(n^2) .
Верно ли сказать, что нотация Big-Theta для любого...
254 просмотров
schedule
06.07.2022
Анализ сложности фрагмента кода
Пусть A будет массивом [1..n], в котором есть нули и единицы. И func() будет функцией, сложность которой равна тета (m). Для данного псевдокода какова будет сложность ?
counter=0;
for(i=0;i<n;i++)
{
if(a[i]==1)...
269 просмотров
schedule
21.12.2023
Операция Big O [закрыта]
Опишите любую операцию, которая занимает O(1) времени.
Вышеизложенное в значительной степени является вопросом (технически я не знаю), но это то, что меня попросили сделать. Мой ответ таков:
Операция O(1) может состоять в том, чтобы...
214 просмотров
schedule
08.11.2023
Печать наиболее часто встречающихся слов в файле (строке) Objective-C
Новичок в target-c, нужна помощь, чтобы решить эту проблему:
Напишите функцию, которая принимает два параметра:
1 строка, представляющая текстовый документ и
2 целое число, указывающее количество возвращаемых элементов. Реализуйте...
880 просмотров
schedule
22.07.2022
Рекурсивная треугольная строка Паскаля, большая стоимость O
Я готовлюсь к собеседованию по CS и решил попробовать придумать собственную проблему и решить ее рекурсивно.
Вопрос, который я пытаюсь решить, заключается в следующем: я хочу иметь возможность написать рекурсивную функцию, которая находит n-ю...
2069 просмотров
schedule
10.03.2024
Java - сравнение эффективности двух алгоритмов O (n)
Я изучаю связанные списки, и возникает вопрос: напишите функцию для печати среднего члена данного связанного списка (предположим, что LL имеет нечетное количество узлов).
Способ 1. Пройдите LL и подсчитайте количество узлов с помощью счетчика....
1238 просмотров
schedule
06.11.2023
Большая сложность O в двоичном дереве поиска (BST)
я просмотрел все, что узнал, и обнаружил, что этот веб-сайт говорит о худшем случай поиска в двоичном дереве имеет сложность O (n). Насколько я знаю, в двоичном дереве поиска — это отсортированное дерево, которое мы можем искать с помощью...
8061 просмотров
schedule
23.01.2024
Большие О, Тета и Омега следующей функции с объяснением?
Данный
f(n) = 2 n^3 + 7 n^2 log(n^4)
Какие большие утверждения О, Тета и Омега можно сделать?
Я понимаю, что большой О будет O(n^3) , но я не уверен, что искать для других. Все, что я вижу, это то, что это связано с n^3 и не может...
228 просмотров
schedule
05.12.2023
Имеют ли значение бревенчатые базы в доминировании Big O?
Даны две функции:
f(n)=O(log 2 n) и g(n)=O(log 10 n)
Доминирует ли один из них над другим?
1286 просмотров
schedule
22.10.2022
Каково асимптотическое время выполнения комбинации?
У меня есть рекуррентное соотношение T (n, k) = T (n - 1, k - 1) + T (n - 2, k - 1) + ... + T (k + 1, k - 1). Это сумма T (n - i, k - 1) от i = 1 до i = n - k + 1. Вычислив результат этого вручную, я заметил, что это формирует треугольник Паскаля - T...
657 просмотров
schedule
25.08.2022
Неуверенный в своем анализе Big O
int RiskSort(int* PlayerA, int* PlayerB,int Length){
int i,j;
int Losses = 0;
for(i=0;i<Length-Losses;i++){
printf("%d,%d\n",PlayerA[i],PlayerB[i]);
if(PlayerB[i]<PlayerA[i]){...
46 просмотров
schedule
29.03.2024
Какова временная сложность циклов while?
Я пытаюсь найти временную сложность циклов while, и я понятия не имею, с чего начать. Я понимаю, как найти класс сложности циклов for, но когда дело доходит до циклов while, я совершенно теряюсь. Любые советы/подсказки о том, с чего начать?
Вот...
55440 просмотров
schedule
09.04.2024
Выбор спреда по точкам на линии
Я столкнулся с алгоритмической проблемой, описанной следующим образом: учитывая линию от 0 до N (действительно большое N), список точек X на указанной линии и число Z (0‹=Z‹=X) выбирают точки Z из X, чтобы максимизировать расстояние между двумя...
92 просмотров
schedule
14.09.2022
