Результаты поиска по запросу "big-o"

4 ответа

Линейная сложность и квадратичная сложность

Я просто не уверен ...Если у вас есть код, который может быть выполнен в любой из следующих сложностей:Последовательность O (n), как например: два O (n) в по...

5 ответов

Может кто-нибудь объяснить, как Big-Oh работает с Summations?

Я знаю это нет строго вопрос программирования, но этоявляется вопрос информатики, поэтому яЯ надеюсь, что кто-то может мне помочь.мы работали над домашним за...

1 ответ

Ruby - удалить значение из отсортированного (уникального) массива во время O (log n)

У меня есть отсортированный массив (уникальные значения, не дублируются).Я знаю, что могу использоватьМассив # BinarySearch но он используется для поиска зна...

ТОП публикаций

2 ответа

Является ли этот алгоритм линейным?

Вдохновлены этими двумя вопросами:Манипулирование строкой: вычисление «сходства строки с ее суффиксами» [https://stackoverflow.com/questions/8525692/string-manipulation-calculate-the-similarity-of-a-string-with-its-suffixes] а такжеВыполнение ...

2 ответа

Он перечисляет исходную коллекцию один раз. Для каждого элемента он вычисляет свой ключ группировки. Затем он проверяет, есть ли у него ключ в сопоставлении хеш-таблицы со списками элементов, добавляя ключ в хеш-таблицу, если он отсутствует. Затем он добавляет элемент в соответствующий список записей в хеш-таблице.

интересует асимптотическая сложность (большой O) операции GroupBy для неиндексированных наборов данных. Какова сложность самого известного алгоритма и какова сложность алгоритмов, которые используют серверы SQL и LINQ?

4 ответа

Линейное время против. Квадратичное время

Часто в некоторых ответах упоминается, что данное решениелинейныйили что другой квадратный. Как сделать разницу / определить, что к чему? Может ли кто-нибудь объяснить это, как можно проще для тех, кто, как я, еще не знает?

5 ответов

 Последовательность, которая начинается 0, 1, 4, 6, 13, после этого неизвестна (хотя существуют нижние границы - например, следующие два значения по крайней мере 47176870 и 7,412 × 10 ^ 36534 соответственно) и невычислимы для достаточно большого 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; ...

3 ответа

Определение сложности для рекурсивных функций (обозначение Big O)

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

4 ответа

Какова временная сложность .equals в Java для 2 строк?

Мне было интересно, какова временная сложность (большой O) оператора .equals в Java для двух строк. По сути, если я сделал stringOne.equals (stringTwo), насколько хорошо это работает? Благодарю.

2 ответа

Big O и Big Omega одинаковы, но наоборот?