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

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

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

Вот мой первый вопрос о максимальной сумме L, а вот другая и сложная версия. Проблема: Учитывая mxn...

Miguel A. Friginal / 23 декабря 2010
0 голосов
1 ответ

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

Miguel A. Friginal / 21 декабря 2010
21 голосов
2 ответов

Я работаю над проектом, и мне нужно оптимизировать время выполнения.Является ли String.contains()...

Jason / 03 ноября 2010
40 голосов
4 ответов

Я искал продвинутый алгоритм расстояния Левенштейна, и лучшее, что я нашел на данный момент - это O...

Jason / 30 октября 2010
50 голосов
17 ответов

Что является примером (в коде) функции O(n!)? Для выполнения должно быть выполнено соответствующее...

Derek Long / 17 октября 2010
1 голос
2 ответов

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

captncraig / 14 октября 2010
2 голосов
2 ответов

Как преобразовать двоичное дерево в двоичное дерево поиска с O (1) дополнительным пробелом?

dsiap / 17 мая 2010
0 голосов
4 ответов

В Java используются разные коллекции, такие как hashtable, hashset, vector, treeset, treemap и...

Abhishek Jain / 25 апреля 2010
2 голосов
1 ответ

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

drunkmonkey / 09 апреля 2010
320 голосов
4 ответов

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

Kendall Hopkins / 19 марта 2010
6 голосов
7 ответов

Мы всегда видим, что операции с деревом (бинарный поиск) имеют O (logn) наихудшее время выполнения...

Martin08 / 22 февраля 2010
3 голосов
3 ответов

У меня есть большая таблица из N предметов с M (M> = 3) различными свойствами на предмет, Из этой...

Entity / 07 января 2010
5 голосов
6 ответов

Я сравниваю два алгоритма, Прима и Крускала. Я понимаю основную концепцию сложности времени и когда...

tommy / 15 декабря 2009
2 голосов
4 ответов

Если у меня есть алгоритм, который состоит из (скажем) трех подалгоритмов, все с различными...

sharkin / 14 ноября 2009
4 голосов
3 ответов

Мне нужно найти большое время O следующего фрагмента: sum =0; for (int i=1; i<n; i++) { for (int...

Miguel A. Friginal / 10 октября 2009
45 голосов
38 ответов

Я видел этот вопрос на Reddit, и не было представлено никаких положительных решений, и я подумал,...

Kyle Cronin / 07 октября 2008
6 голосов
4 ответов

Я работаю над кодом для слабосвязанного кластера. Для достижения оптимальной производительности во...

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