Вопросы с тэгом [complexity-theory]

голоса
772
ответов
23
просмотр
360k
Big O, как вы вычислить / округлить?
Задан 06/08/2008 в 09:18
пользователем sven
голоса
12
ответов
7
просмотр
4k
Сложность замещения Regex
Задан 22/08/2008 в 02:02
пользователем cnu
Задан 05/09/2008 в 03:27
пользователем Jeremy
Задан 15/09/2008 в 23:51
пользователем databyss
Задан 17/09/2008 в 17:48
пользователем IanL
Задан 21/09/2008 в 15:07
пользователем raldi
Задан 21/09/2008 в 16:08
пользователем Martin08
Задан 23/09/2008 в 17:25
пользователем James
голоса
26
ответов
12
просмотр
19k
Что такое Big O нотация? Используете ли вы его?
Задан 25/09/2008 в 11:29
пользователем Brian G
голоса
52
ответов
9
просмотр
51k
Hashtable в C ++?
Задан 25/09/2008 в 13:11
пользователем Marcos Bento
Задан 25/09/2008 в 14:27
пользователем udpsunil
голоса
8
ответов
3
просмотр
4k
В памяти производительности LINQ
Задан 27/09/2008 в 15:29
пользователем Pablo Marambio
голоса
346
ответов
7
просмотр
66k
Постоянное Амортизационное Время
Задан 14/10/2008 в 07:32
пользователем VarunGupta
голоса
1
ответов
3
просмотр
120
Эффективное обходом в список изменений
Задан 14/10/2008 в 12:28
пользователем Tim Gradwell
голоса
12
ответов
7
просмотр
14k
Рекурсия и Big O
Задан 15/10/2008 в 18:33
пользователем Zachary Wright
Задан 19/10/2008 в 18:23
пользователем Zachary Wright
Задан 19/10/2008 в 22:18
пользователем VarunGupta
голоса
57
ответов
2
просмотр
44k
мультимножество, карты и хэш-карта сложность
Задан 21/10/2008 в 16:02
пользователем Harry
голоса
58
ответов
7
просмотр
18k
Есть список :: размер () действительно O (п)?
Задан 23/10/2008 в 07:08
пользователем foraidt
Задан 23/10/2008 в 22:10
пользователем vdhant
Задан 31/10/2008 в 13:55
пользователем Maxam
Задан 02/11/2008 в 19:43
пользователем afeldspar
Задан 20/11/2008 в 00:16
пользователем Kalid
голоса
21
ответов
10
просмотр
5k
Объясняя теории сложности вычислений
Задан 21/11/2008 в 07:46
пользователем Mario Ortegón
Задан 22/11/2008 в 07:06
пользователем Steve Steiner
Задан 01/12/2008 в 15:13
пользователем sara jons
голоса
46
ответов
13
просмотр
6k
Что случилось с O (1)?
Задан 02/12/2008 в 02:29
пользователем orcmid
Задан 11/12/2008 в 19:20
пользователем Juliet
голоса
1
ответов
5
просмотр
683
Что такое обработка накладных длины () в REXX?
Задан 15/12/2008 в 09:41
пользователем brabster
Задан 17/12/2008 в 20:03
пользователем Noel Kennedy
Задан 20/12/2008 в 19:51
пользователем PythonPower
Задан 23/12/2008 в 17:24
пользователем David Robbins
Задан 08/01/2009 в 14:57
пользователем Eric Belair
Задан 09/01/2009 в 12:40
пользователем sonal
Задан 14/01/2009 в 14:46
пользователем dr.manhattan
голоса
34
ответов
12
просмотр
3k
Каковы некоторые недостатки Drupal в?
Задан 15/01/2009 в 17:27
пользователем Matt
Задан 18/01/2009 в 18:51
пользователем Joseph Garvin
голоса
3
ответов
5
просмотр
854
Теория сетей и MVC
Задан 19/01/2009 в 14:25
пользователем 4thSpace
Задан 22/01/2009 в 19:04
пользователем Auburnate
Задан 26/01/2009 в 17:09
пользователем ljs
Задан 27/01/2009 в 19:33
пользователем dsimcha
голоса
5
ответов
4
просмотр
702
Юнит-тесты для проверки сложности времени
Задан 28/01/2009 в 09:47
пользователем Rocketmagnet
Задан 28/01/2009 в 10:10
пользователем Arec Barrwin
голоса
5
ответов
8
просмотр
1k
Сложность алгоритма
Задан 03/02/2009 в 17:32
пользователем michal
голоса
30
ответов
14
просмотр
5k
Базы данных в сравнении с простым текстом
Задан 05/02/2009 в 02:44
пользователем dsimcha
голоса
7
ответов
4
просмотр
3k
Равная сумма подмножеств гибрида
Задан 08/02/2009 в 10:21
пользователем kostas
голоса
3
ответов
3
просмотр
4k
Распределение памяти в станд :: карте
Задан 08/02/2009 в 14:57
пользователем user63899
голоса
17
ответов
6
просмотр
51k
Временная сложность вложенного для цикла
Задан 08/02/2009 в 23:05
пользователем yyy
голоса
0
ответов
3
просмотр
3k
Сложность функции
Задан 10/02/2009 в 10:27
пользователем yyy
Задан 11/02/2009 в 07:13
пользователем Mike Douglas
голоса
3
ответов
5
просмотр
2k
NP-полная редукция (в теории)
Задан 12/02/2009 в 15:11
пользователем Batu




Задан 14/02/2009 в 01:18
пользователем Luca Matteis
голоса
9
ответов
3
просмотр
2k
расчет сложности
Задан 15/02/2009 в 08:14
пользователем yyy
голоса
2
ответов
7
просмотр
145
использование отладчика
Задан 17/02/2009 в 11:48
пользователем fARcRY
Задан 17/02/2009 в 20:09
пользователем Jeremy CD
голоса
7
ответов
6
просмотр
1k
Алгоритмы анализа Big O
Задан 23/02/2009 в 06:39
пользователем VarunGupta
Задан 01/03/2009 в 15:42
пользователем sgibbons
голоса
8
ответов
14
просмотр
949
Как вы боретесь сложность конструкции?
Задан 02/03/2009 в 15:31
пользователем ʞɔıu
Задан 13/03/2009 в 09:10
пользователем Willem
Задан 18/03/2009 в 01:17
пользователем Ellen
голоса
4
ответов
1
просмотр
2k
вычислительная сложность упражнения
Задан 20/03/2009 в 04:05
пользователем alcuadrado
голоса
1
ответов
4
просмотр
1k
MYSQL: Сложный запрос Вопрос
Задан 03/04/2009 в 17:03
пользователем user86839
голоса
2
ответов
2
просмотр
719
Companion сложность матрицы
Задан 07/04/2009 в 13:42
пользователем luiss
голоса
20
ответов
8
просмотр
49k
Сортировка в линейном времени?
Задан 14/04/2009 в 21:25
пользователем Stefan Kendall
Задан 19/04/2009 в 22:33
пользователем Léo Léopold Hertz 준영
голоса
3
ответов
2
просмотр
2k
Возможно сочетание задачи о ранце и?
Задан 23/04/2009 в 15:11
пользователем user95045
Задан 26/04/2009 в 10:22
пользователем user2189331
Задан 28/04/2009 в 02:54
пользователем JoeB
голоса
2
ответов
3
просмотр
928
SQL `LIKE` сложности
Задан 29/04/2009 в 10:46
пользователем GhassanPL
голоса
2
ответов
2
просмотр
3k
Определение наихудшей сложности алгоритма
Задан 11/05/2009 в 19:09
пользователем Draco
голоса
5
ответов
2
просмотр
500
Хэш-таблицы с использованием VLists
Задан 19/05/2009 в 08:56
пользователем Curt J. Sampson
Задан 19/05/2009 в 18:23
пользователем BCS
Задан 20/05/2009 в 22:54
пользователем user79755
Задан 22/05/2009 в 21:31
пользователем Saobi
голоса
310
ответов
34
просмотр
40k
Существуют ли какие-либо O (1 / п) алгоритмы?
Задан 25/05/2009 в 05:15
пользователем Shalmanese
Задан 04/06/2009 в 18:27
пользователем Niki Yoshiuchi
голоса
68
ответов
7
просмотр
84k
O (N журнал N) Сложность - по аналогии с линейным?
Задан 07/06/2009 в 17:59
пользователем gav
голоса
1
ответов
3
просмотр
477
конденсироваться SQL в MYSQL
Задан 11/06/2009 в 08:00
пользователем ere
Задан 17/06/2009 в 06:28
пользователем Marquis Wang
Задан 26/06/2009 в 12:10
пользователем RED SOFT ADAIR
Задан 28/06/2009 в 10:19
пользователем Léo Léopold Hertz 준영
голоса
64
ответов
8
просмотр
13k
Общие правила для упрощения утверждения SQL
Задан 01/07/2009 в 13:14
пользователем MicSim
голоса
2
ответов
3
просмотр
335
Почему так серьезно, ээ .. комплекс?
Задан 04/07/2009 в 01:35
пользователем Chris
голоса
182
ответов
6
просмотр
40k
Стоимость Функция Len ()
Задан 12/07/2009 в 03:31
пользователем Imran
голоса
47
ответов
6
просмотр
70k
Консольное приложение .NET Выход событие
Задан 13/07/2009 в 13:38
пользователем user79755
Задан 17/07/2009 в 11:54
пользователем Jim Rush
голоса
6
ответов
11
просмотр
3k
Сложность Языки программирования
Задан 22/07/2009 в 20:21
пользователем Suugaku
Задан 24/07/2009 в 07:04
пользователем keerthana
голоса
0
ответов
3
просмотр
1k
Некоторые вопросы по сложности
Задан 27/07/2009 в 13:36
пользователем Thura
Задан 08/08/2009 в 09:20
пользователем beggs
Задан 17/08/2009 в 05:05
пользователем Ben Lakey
Задан 19/08/2009 в 06:28
пользователем Natalia
Задан 20/08/2009 в 06:11
пользователем Vinicius Pinto
Задан 22/08/2009 в 08:46
пользователем rajya vardhan
голоса
3
ответов
12
просмотр
1k
Строки соединения и сложность?
Задан 25/08/2009 в 11:57
пользователем Roy Tsabari
Задан 28/08/2009 в 19:42
пользователем Rob
голоса
4
ответов
5
просмотр
514
Сложность этой функции?
Задан 31/08/2009 в 06:14
пользователем user437777
Задан 03/09/2009 в 03:49
пользователем Naveen
голоса
9
ответов
3
просмотр
5k
Использование функции Аккермана?
Задан 14/09/2009 в 21:58
пользователем Michaël Larouche
голоса
-1
ответов
8
просмотр
2k
Для построения контура и сложность коды
Задан 15/09/2009 в 12:45
пользователем Chris Nelson
Задан 16/09/2009 в 01:29
пользователем Mitch A




Задан 21/09/2009 в 19:24
пользователем Robert Harvey
голоса
3
ответов
11
просмотр
409
Как найти все строки братства?
Задан 24/09/2009 в 15:11
пользователем ibread
Задан 25/09/2009 в 01:02
пользователем Stephen Hsu
голоса
19
ответов
11
просмотр
10k
Может ли вывод программы копию себе
Задан 25/09/2009 в 19:45
пользователем ragnarius
Задан 27/09/2009 в 20:01
пользователем Siddhant
голоса
0
ответов
1
просмотр
140
Как избежать O (N) запросов с Django
Задан 29/09/2009 в 06:48
пользователем Dominic Rodger
Задан 06/10/2009 в 10:51
пользователем Dirk
Задан 08/10/2009 в 06:37
пользователем user186189
голоса
0
ответов
4
просмотр
2k
Java Как найти класс сложности для алгоритмов?
Задан 10/10/2009 в 21:32
пользователем Roxy
голоса
65
ответов
7
просмотр
24k
Является Big O (LOGN) лог базы е?
Задан 14/10/2009 в 23:28
пользователем BuckFilledPlatypus
голоса
1
ответов
3
просмотр
237
Сложность данной функции
Задан 17/10/2009 в 06:12
пользователем user191603
голоса
-2
ответов
3
просмотр
321
класс сложности
Задан 17/10/2009 в 17:26
пользователем Sam
Задан 20/10/2009 в 08:12
пользователем Asaf
Задан 22/10/2009 в 03:19
пользователем Doug McClean
Задан 22/10/2009 в 19:24
пользователем matt b
голоса
2
ответов
7
просмотр
832
Сложность help..O (п ^ 2), 0 (Nlog) и т.д.
Задан 28/10/2009 в 02:06
пользователем Newcomer
Задан 02/11/2009 в 19:38
пользователем Magsol
голоса
0
ответов
2
просмотр
4k
Сортировка массива Big O нотация
Задан 06/11/2009 в 23:41
пользователем Roxy
Задан 09/11/2009 в 10:34
пользователем Rob Wells
Задан 09/11/2009 в 13:00
пользователем jamesh
Задан 09/11/2009 в 23:02
пользователем Josh Yeager
голоса
0
ответов
7
просмотр
394
Какова сложность этого алгоритма?
Задан 11/11/2009 в 06:04
пользователем Ben Fossen
Задан 11/11/2009 в 12:44
пользователем Vilx-
голоса
16
ответов
3
просмотр
16k
Почему сложность A * экспоненты в памяти?
Задан 11/11/2009 в 13:12
пользователем Paul
Задан 12/11/2009 в 14:46
пользователем Florian Peschka
Задан 14/11/2009 в 15:32
пользователем Tron
голоса
4
ответов
3
просмотр
1k
Сложность в программах Prolog?
Задан 21/11/2009 в 23:15
пользователем Juanjo Conti
Задан 22/11/2009 в 00:28
пользователем Claudiu
Задан 26/11/2009 в 00:45
пользователем Managu
Задан 27/11/2009 в 23:39
пользователем wsb3383
голоса
0
ответов
6
просмотр
598
В худшем случае временная сложность
Задан 29/11/2009 в 20:43
пользователем user220994
голоса
23
ответов
3
просмотр
29k
верхняя граница, нижняя граница
Задан 29/11/2009 в 22:32
пользователем DarthVader
голоса
1
ответов
7
просмотр
638
сложность алгоритма
Задан 01/12/2009 в 12:30
пользователем user220994
Задан 04/12/2009 в 09:53
пользователем user224669
Задан 05/12/2009 в 00:44
пользователем agrawalankur
голоса
891
ответов
12
просмотр
353k
Каковы различия между НП, NP-полной и NP-Hard?
Задан 07/12/2009 в 00:11
пользователем DarthVader
голоса
9
ответов
4
просмотр
13k
Какова сложность сложения матриц?
Задан 08/12/2009 в 21:30
пользователем R. Martinho Fernandes
голоса
1
ответов
5
просмотр
3k
Advanced / Non общие Efficient алгоритмы сортировки
Задан 12/12/2009 в 17:09
пользователем Enrique
Задан 13/12/2009 в 05:46
пользователем empty heart
голоса
17
ответов
6
просмотр
34k
Временная сложность доступа к Dict Python
Задан 26/12/2009 в 13:32
пользователем x10
Задан 04/01/2010 в 01:44
пользователем Jichao
голоса
-3
ответов
3
просмотр
558
Что такое время выполнения Т (п) алгоритмов?
Задан 09/01/2010 в 16:08
пользователем user247133
Задан 14/01/2010 в 17:30
пользователем Behrooz
голоса
169
ответов
9
просмотр
127k
Является ли лог (п!) = Θ (п · журнал (п))?
Задан 19/01/2010 в 16:15
пользователем Mark
Задан 24/01/2010 в 20:06
пользователем they changed my name
Задан 25/01/2010 в 13:33
пользователем they changed my name
Задан 26/01/2010 в 21:34
пользователем Bribles
Задан 27/01/2010 в 06:41
пользователем Jake Woods
Задан 28/01/2010 в 10:33
пользователем PythonPower
голоса
27
ответов
6
просмотр
1k
Может OSGi помочь уменьшить сложность?
Задан 29/01/2010 в 10:50
пользователем raoulsson




голоса
6
ответов
5
просмотр
699
Понимание Big O
Задан 01/02/2010 в 22:30
пользователем Ben
Задан 02/02/2010 в 11:04
пользователем David Robbins
Задан 02/02/2010 в 19:42
пользователем Jon Onstott
голоса
0
ответов
2
просмотр
932
Сложность работы раз LAB и числа Фибоначчи (Java)
Задан 03/02/2010 в 18:14
пользователем Ricardo
голоса
5
ответов
3
просмотр
1k
Большой-О сложности с ^ п + п * (LOGN) ^ 2 + (10 * п) ^ с
Задан 04/02/2010 в 03:45
пользователем zebraman
голоса
2
ответов
4
просмотр
894
Нет гарантий Arrays.binarySearch?
Задан 06/02/2010 в 02:49
пользователем Frederik Wordenskjold
Задан 07/02/2010 в 08:48
пользователем SyntaxT3rr0r
Задан 14/02/2010 в 08:35
пользователем Avish
Задан 14/02/2010 в 15:02
пользователем Rudiger
Задан 15/02/2010 в 05:42
пользователем Niels Bom
Задан 16/02/2010 в 20:52
пользователем BobbyJim
голоса
10
ответов
4
просмотр
634
Структуры данных вопрос
Задан 18/02/2010 в 16:17
пользователем CS n00b
голоса
19
ответов
4
просмотр
45k
Сложность рекурсивной факторной программы
Задан 24/02/2010 в 14:41
пользователем Karan
голоса
8
ответов
9
просмотр
943
Вычислить косинус последовательности
Задан 01/03/2010 в 17:10
пользователем Federico
Задан 05/03/2010 в 13:07
пользователем psihodelia
голоса
64
ответов
3
просмотр
22k
Что такое O (журнал N *)?
Задан 05/03/2010 в 14:06
пользователем Timmy
голоса
0
ответов
1
просмотр
305
Неожиданные сложности в функции MatLab
Задан 07/03/2010 в 17:26
пользователем Bassel Shawi
Задан 13/03/2010 в 09:15
пользователем BROCK
голоса
1
ответов
4
просмотр
210
Big O сложность просто для не всегда линейна?
Задан 16/03/2010 в 00:26
пользователем i30817
голоса
6
ответов
1
просмотр
2k
Словарь Lookup (O (1)) против Linq где
Задан 16/03/2010 в 15:31
пользователем Kevin Le - Khnle
голоса
6
ответов
6
просмотр
4k
Как долго Schoolbook деление О (п ^ 2) алгоритм?
Задан 21/03/2010 в 05:11
пользователем Lazer
голоса
1
ответов
2
просмотр
531
Лучшая книга JQuery / Прототип для сложного AJAX?
Задан 26/03/2010 в 15:08
пользователем Burton Kent
Задан 28/03/2010 в 12:29
пользователем Cshah
Задан 29/03/2010 в 01:23
пользователем Lawrence Lau
Задан 03/04/2010 в 04:20
пользователем iecut
Задан 11/04/2010 в 12:56
пользователем Deestan
голоса
3
ответов
4
просмотр
931
Может NP-Intermediate существует, если P = NP?
Задан 11/04/2010 в 20:46
пользователем Jason Baker
Задан 12/04/2010 в 03:30
пользователем infinity
Задан 12/04/2010 в 22:37
пользователем Francisco Noriega
голоса
22
ответов
6
просмотр
1k
Есть сокращение для O (N журнал N)?
Задан 14/04/2010 в 16:05
пользователем jemfinch
Задан 15/04/2010 в 06:39
пользователем bhups
Задан 22/04/2010 в 02:02
пользователем Diego
голоса
5
ответов
4
просмотр
3k
Анализ алгоритмов (сложность)
Задан 22/04/2010 в 21:51
пользователем Yktula
голоса
7
ответов
2
просмотр
1k
Если я считаю memmove () O (N) или O (1)?
Задан 25/04/2010 в 20:16
пользователем Andrei Ciobanu
Задан 27/04/2010 в 03:51
пользователем user121196
Задан 29/04/2010 в 00:50
пользователем Boolean
Задан 05/05/2010 в 08:15
пользователем jasonline
Задан 09/05/2010 в 21:29
пользователем tzaman
Задан 12/05/2010 в 16:34
пользователем David Eyk
Задан 13/05/2010 в 18:34
пользователем leeand00
Задан 13/05/2010 в 18:54
пользователем leeand00
Задан 14/05/2010 в 05:07
пользователем Anycorn
Задан 14/05/2010 в 16:28
пользователем Matthew Pirocchi
Задан 17/05/2010 в 13:11
пользователем guest
Задан 23/05/2010 в 23:00
пользователем Yktula
голоса
4
ответов
3
просмотр
2k
Как получить его работу в O (п)?
Задан 26/05/2010 в 06:50
пользователем evermean
Задан 28/05/2010 в 18:30
пользователем ADB
голоса
1
ответов
3
просмотр
249
Какова сложность следующего метода?
Задан 04/06/2010 в 16:07
пользователем George Kagan
голоса
6
ответов
4
просмотр
406
Простой цикл в то время как сложность Big-O
Задан 05/06/2010 в 15:56
пользователем George Kagan

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more