Учитывая следующий алгоритм для набора данных размером N: Разделите данные на блоки M = (N / lg N)...
Я знаю, что следующий код имеет сложность O (log (n)): while (n>1) { counter++; n/=2; } Я...
Я знаю, что такое обозначение O (n), и я также понимаю, как получить нотации, такие как O (n), O (n...
Как определиться с выражением временной сложности алгоритма? Должны ли мы выбрать выражение...
в с ++ ... Я знаю временные сложности для отдельных функций очереди и стека, но я не знаю, какова...
для вышеуказанных 2 больших О, что произойдет, если n >> m.Как меняется большой O?Становится ли это...
Если f = O(g), это e^f = O(e^g)? Мне трудно разобраться с вышеуказанным вопросом.Пример будет...
Я говорил со студентом на днях об общих классах сложности алгоритмов, таких как O (n), O (n k ), O...
Я отчаянно ищу структуру данных, позволяющую мне выполнять большое количество вставок, почти...
так что мой класс структуры данных покрывает сложность времени, и у меня просто небольшой вопрос о...
Если я удаляю один элемент из массива, используя splice (), примерно так: arr.splice(i, 1); Будет...
Общепринято, что проблемы, которые могут быть решены за полиномиальное время, «поддаются решению»,...
в Реализации получить максимальное число в массиве, используя методологию CompareToAll с...
Мне трудно понять, как доказать, что t(n) = sqrt(31n + 12n log n + 57) - это O(sqrt(n) log n) Мне...
Я думаю, что NlogN и Nlog (N ^ 2) эквивалентны, а Nlog (logN) имеет лучшую RT, чем NlogN и Nlog (N...
Мне интересно, есть ли способ объединить две концепции: LFSR и баррель Shifters Я ищу способ, чтобы...
У меня есть 2 алгоритма, чтобы что-то сделать (например, поиск по списку), один имеет линейную...
Обновление: Извините, я забыл положить n ^ n внутри O () Моя попытка была решить эту рекуррентную...
В основном мне интересно, что было бы более быстрым способом обработки ввода со стандартного ввода:...
Я хочу найти общую сложность времени: O( n log(log n)) + n O(L) , где n - количество объектов, и у...
Я просто хотел бы доказать следующее: Показать, что 1 ^ k + 2 ^ k + ... + n ^ k равно O (n ^ (k +...
У меня есть алгоритм, который открывает текстовый файл, читает от 5 до 20 слов, сохраняет их в...
У меня вопрос к домашней задаче, который меня озадачивал.Он просит вас доказать, что функция Sum...
Меня интересует асимптотическая сложность (большой O) операции GroupBy для неиндексированных...
Алгоритм с размером n = 100 занимает 21 секунду.При размере n = 1000 это занимает 31 секунду, а при...