Вопросы с тегом большой-о - PullRequest

Вопросы с тегом большой-о

10 голосов
5 ответов

Обратите внимание, что у меня нет "проблемы", и я не ищу "другой способ найти большую букву моего...

SyntaxT3rr0r / 07 февраля 2010
3 голосов
3 ответов

Пожалуйста, помогите мне с выполнением следующих двух функций, мне нужно их упростить. O (nlogn + n...

Kevin / 07 февраля 2010
1 голос
1 ответ

Предполагая, что n = B-A + 1, мне нужно вывести рекуррентное соотношение этого алгоритма: void...

zebraman / 04 февраля 2010
0 голосов
2 ответов

просматривал страницу, и многие замечательные люди помогали мне, поэтому у меня есть лабораторное...

Ricardo / 03 февраля 2010
6 голосов
5 ответов

Учитывая следующий код, какова сложность 3. и как бы я представлял простые алгоритмы со следующими...

Ben / 02 февраля 2010
0 голосов
2 ответов

Я работаю над процедурой в Excel с использованием VBA, которая выделяет повторяющиеся строки....

Kuyenda / 30 января 2010
1 голос
3 ответов

Предложенный ответ: Строки - это просто массивы символов, поэтому обозначение O будет зависеть от...

Brandon / 29 января 2010
2 голосов
2 ответов

Ниже приведена функция двоичного поиска. int search(int a[], int v, int left, int right) { while...

Brandon / 26 января 2010
1 голос
2 ответов

Привет, может кто-нибудь объяснить мне, как решить эту домашнюю работу? (n + log n) 3 ^ n = O ((4 ^...

Giolo / 22 января 2010
8 голосов
4 ответов

Существует ли какая-либо известная структура данных, которая обеспечивает O (1) произвольный доступ...

dsimcha / 20 января 2010
196 голосов
9 ответов

Я должен показать, что log ( n !) = Θ ( n · log ( n )) . Намек был дан, что я должен показать...

Mark / 19 января 2010
6 голосов
6 ответов

Если у меня есть алгоритм, для выполнения которого требуется 4n ^ 2 + 7n ходов, что за O? О (4n ^...

devoured elysium / 17 января 2010
1 голос
2 ответов

Я хочу попытаться вычислить O (n) моей программы (в Python). Есть две проблемы: 1: у меня есть...

calccrypto / 15 января 2010
34 голосов
4 ответов

1) Сравнивается ли время выполнения SQL-запроса O (n) с количеством соединений, если индексы не...

Mr. Boy / 14 января 2010
0 голосов
2 ответов

int ara(int dizi[], int ilk, int son, int deger) { int indeks; if ( ilk > son ) return 0; indeks...

edib / 14 января 2010
6 голосов
4 ответов

Я нашел несколько ссылок на нотацию больших О, но насколько я понимаю, сложность алгоритма зависит...

del-boy / 08 января 2010
31 голосов
5 ответов

Я изучаю алгоритм анализа. У меня проблемы с пониманием разницы между O, Ω и Θ. Они определены...

Xinus / 25 декабря 2009
0 голосов
1 ответ

У меня есть данные, так что есть много родителей, каждый из которых имеет 0-n детей, где у каждого...

Jave / 24 декабря 2009
14 голосов
3 ответов

Насколько велика система для выполнения линейной регрессии? В частности: у меня есть система с ~...

BCS / 23 декабря 2009
11 голосов
8 ответов

Я хочу умножить две матрицы, но тройной цикл имеет сложность O (n 3 ). Есть ли алгоритм в...

Badr / 22 декабря 2009
8 голосов
7 ответов

Я попытался подтвердить время выполнения вставки для связанного списка, и кажется, что есть два...

Troy / 19 декабря 2009
0 голосов
1 ответ

Какова сложность биг-о нахождения гамильтоновой схемы в цепи Маркова заданного порядка с...

JK. / 07 декабря 2009
3 голосов
6 ответов

В чем разница между O(n^2) и O(n.log(n))?

Jenny / 04 декабря 2009
3 голосов
4 ответов

Спасибо всем, кто отвечает идеями и альтернативными решениями. Всегда приветствуются более...

hexium / 02 декабря 2009
1 голос
6 ответов

Я написал файл Javascript, используя jQuery, для которого я хотел бы выполнить тесты во время...

kingrichard2005 / 01 декабря 2009
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...