Результаты поиска по запросу "big-o"
Линейная сложность и квадратичная сложность
Я просто не уверен ...Если у вас есть код, который может быть выполнен в любой из следующих сложностей:Последовательность O (n), как например: два O (n) в по...
Может кто-нибудь объяснить, как Big-Oh работает с Summations?
Я знаю это нет строго вопрос программирования, но этоявляется вопрос информатики, поэтому яЯ надеюсь, что кто-то может мне помочь.мы работали над домашним за...
Ruby - удалить значение из отсортированного (уникального) массива во время O (log n)
У меня есть отсортированный массив (уникальные значения, не дублируются).Я знаю, что могу использоватьМассив # BinarySearch но он используется для поиска зна...
Является ли этот алгоритм линейным?
Вдохновлены этими двумя вопросами:Манипулирование строкой: вычисление «сходства строки с ее суффиксами» [https://stackoverflow.com/questions/8525692/string-manipulation-calculate-the-similarity-of-a-string-with-its-suffixes] а такжеВыполнение ...
Он перечисляет исходную коллекцию один раз. Для каждого элемента он вычисляет свой ключ группировки. Затем он проверяет, есть ли у него ключ в сопоставлении хеш-таблицы со списками элементов, добавляя ключ в хеш-таблицу, если он отсутствует. Затем он добавляет элемент в соответствующий список записей в хеш-таблице.
интересует асимптотическая сложность (большой O) операции GroupBy для неиндексированных наборов данных. Какова сложность самого известного алгоритма и какова сложность алгоритмов, которые используют серверы SQL и LINQ?
Линейное время против. Квадратичное время
Часто в некоторых ответах упоминается, что данное решениелинейныйили что другой квадратный. Как сделать разницу / определить, что к чему? Может ли кто-нибудь объяснить это, как можно проще для тех, кто, как я, еще не знает?
Последовательность, которая начинается 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; ...
Определение сложности для рекурсивных функций (обозначение Big O)
Завтра у меня будет курс информатики, и мне нужна помощь в определении сложности этих рекурсивных функций. Я знаю, как решать простые случаи, но я все еще пы...
Какова временная сложность .equals в Java для 2 строк?
Мне было интересно, какова временная сложность (большой O) оператора .equals в Java для двух строк. По сути, если я сделал stringOne.equals (stringTwo), насколько хорошо это работает? Благодарю.