Вопросы с тегом время сложность - PullRequest

Вопросы с тегом время сложность

8 голосов
2 ответов

Я просматривал некоторые структуры данных и заметил, что это временная сложность: O (журнал (журнал...

unj2 / 30 мая 2009
2 голосов
4 ответов

Я пытаюсь получить наихудший порядок сложности во время выполнения для пары созданных алгоритмов....

binarycreations / 23 мая 2009
1 голос
1 ответ

мне нужна структура данных в dotnet, где я могу искать элемент в постоянном времени. Это означает,...

Maddy.Shik / 21 мая 2009
46 голосов
2 ответов

Как видно из заголовка, мне интересно, занимает ли метод size () в классе LinkedList...

Martin Andersson / 14 мая 2009
2 голосов
2 ответов

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

Draco / 12 мая 2009
4 голосов
1 ответ

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

Marc W / 07 мая 2009
3 голосов
2 ответов

Может кто-нибудь помочь с временной сложностью этого алгоритма, и почему это O (n ^ 2). Было бы...

KP65 / 23 апреля 2009
12 голосов
4 ответов

Я думаю, что это MergeSort, то есть O (n log n). Однако следующий вывод не совпадает: -1...

Kyle Jones / 15 апреля 2009
9 голосов
3 ответов

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

kevmo314 / 04 апреля 2009
10 голосов
4 ответов

Я ничего не видел там, и я подозреваю, что трудно определить «n», поскольку для анализа сложной...

Davy8 / 11 марта 2009
1123 голосов
23 ответов

Project Euler и другие конкурсы по кодированию часто имеют максимальное время для запуска или люди...

Chris Lawlor / 24 февраля 2009
7 голосов
6 ответов

Какие все алгоритмы, по вашему мнению, имеют удивительный (сложный, странный) анализ сложности с...

VarunGupta / 23 февраля 2009
0 голосов
5 ответов

Я кодировал алгоритм поиска в отсортированном массиве со сложностью log2 (n) / 5. Это полезно?

Maddy.Shik / 13 февраля 2009
14 голосов
5 ответов

Учитывая многоголовый ациклический граф * размера n, в котором каждый узел имеет не более трех...

Mike Douglas / 11 февраля 2009
25 голосов
5 ответов

Мне нужно вычислить временную сложность следующего кода: for (i = 1; i <= n; i++) { for(j = 1; j...

yyy / 09 февраля 2009
47 голосов
23 ответов

Существует ли широко используемый алгоритм, который имеет временную сложность хуже , чем у другого...

jfs / 23 января 2009
402 голосов
9 ответов

Иногда я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это...

martinus / 23 января 2009
8 голосов
10 ответов

Ну, у меня есть этот фрагмент кода, который сильно замедляет программу, потому что это линейная...

Miguel A. Friginal / 20 декабря 2008
293 голосов
12 ответов

Я понимаю нотацию Big-O, но не знаю, как рассчитать ее для многих функций. В частности, я пытался...

Juliet / 11 декабря 2008
38 голосов
5 ответов

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

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