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

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

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

Эта программа, которую я делаю, посвящена социальной сети, то есть пользователям и их профилям

Ricardo Amaral / 08 апреля 2010
5 голосов
10 ответов

Можно ли решить проблему сложности O (n!) За разумное время, учитывая бесконечное количество единиц...

psihodelia / 29 марта 2010
24 голосов
1 ответ

MSDN сообщает следующее SortedSet (T). Добавить метод : Если число меньше емкости внутреннего...

Andrey Taptunov / 28 марта 2010
6 голосов
1 ответ

Что быстрее, и стоит ли жертвовать стандартом Linq для достижения скорости (при условии, что поиск...

Kevin Le - Khnle / 16 марта 2010
6 голосов
3 ответов

Не могли бы вы помочь мне выяснить временную сложность алгоритма Флери (который используется для...

Kevin / 09 марта 2010
18 голосов
7 ответов

Что такое сложность Big-O для распространенных алгоритмов основных арифметических операций, таких...

psihodelia / 05 марта 2010
1915 голосов
32 ответов

В настоящее время я узнаю о времени работы Big O Notation и времени амортизации. Я понимаю понятие...

Andreas Grech / 21 февраля 2010
10 голосов
5 ответов

Недавно я прочитал семинарскую работу , в которой говорится: Алгоритм сопоставления [для общих...

Karussell / 13 февраля 2010
1 голос
6 ответов

Я всегда был немного смущен этим, возможно, из-за моего непонимания в компиляторах. Но давайте...

Recursion / 05 февраля 2010
59 голосов
5 ответов

Является ли ArrayList массивом или списком в Java? какова временная сложность операции get: O(n)...

Hidayat / 02 февраля 2010
1 голос
5 ответов

Из Википедия : Реализация отсортированного списка: как касса в супермаркете, но где важные люди...

Jichao / 01 февраля 2010
0 голосов
2 ответов

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

they changed my name / 25 января 2010
6 голосов
6 ответов

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

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

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

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

Что значит доказать верхнюю или нижнюю границу алгоритма?

DarthVader / 30 ноября 2009
3 голосов
2 ответов

Я написал код, который решает MST, используя метод Prim. Я читал, что реализация такого типа (с...

synepis / 19 ноября 2009
0 голосов
7 ответов

Может кто-нибудь сказать мне порядок сложности приведенного ниже алгоритма? Этот алгоритм должен...

Miguel A. Friginal / 29 октября 2009
2 голосов
4 ответов

Какова временная сложность функции, такой как count, sum, avg или любая другая из встроенных...

Filip Ekberg / 08 октября 2009
74 голосов
14 ответов

Есть ли какой-нибудь алгоритм для вычисления n-го числа Фибоначчи за сублинейное время?

Biswajyoti Das / 06 октября 2009
8 голосов
4 ответов

Мне нравится знать, можно ли "написать программу или алгоритм " , чтобы найти сложность времени...

Miguel A. Friginal / 22 сентября 2009
12 голосов
7 ответов

int foo(int n) { int x=2; while (x<n) { x = x*x*x; } return x; } Мне нужно проанализировать его...

bks / 16 сентября 2009
4 голосов
5 ответов

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

bks / 01 сентября 2009
4 голосов
12 ответов

У меня есть этот метод isPalindrome (), и я пытаюсь найти его временную сложность, а также более...

Aran / 23 августа 2009
147 голосов
15 ответов

Я видел несколько интересных заявлений о SO хэш-картах Java и времени их поиска O(1). Может...

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