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

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

62 голосов
7 ответов

Учитывая этот алгоритм сортировки, как вы выражаете его временную сложность? Первоначально...

justinhj / 25 июня 2011
0 голосов
1 ответ

У меня есть два стека s1 и s2.s1 содержит отрицательные целые числа и s2 содержит положительные...

Loolooii / 24 июня 2011
3 голосов
2 ответов

Вопрос в одном из моих прошлых экзаменов - это вопрос с несколькими вариантами ответа: Choose the...

thatbennyguy / 23 июня 2011
7 голосов
1 ответ

Mathematica ' Цилиндрическая декомпозиция реализует алгоритм, известный как цилиндрическая...

Tyson Williams / 20 июня 2011
1 голос
1 ответ

Это будет довольно большой вопрос с моей стороны, поскольку он требует глубокого и глубокого...

Niaz Mohammad / 19 июня 2011
0 голосов
2 ответов

Каждая вставка в стек - это O (1), так сколько времени занимает вставка 'n' элементов O (n)? Можем...

phoenix / 15 июня 2011
2 голосов
3 ответов

Мне нужно написать программу, которая создает адресную книгу, которая может обеспечить поиск по...

Jatin / 01 июня 2011
11 голосов
2 ответов

Каковы пространственные и временные сложности в обозначениях Big O для алгоритмов сжатия...

Francisco P. / 31 мая 2011
3 голосов
1 ответ

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

Nejc Saje / 29 мая 2011
1 голос
1 ответ

Предположим, вам нужно отсортировать массив с n = 1,000,000 элементами. Сколько времени потребуется...

Paradox / 24 мая 2011
6 голосов
2 ответов
1 голос
3 ответов

Когда мы говорим о сложности времени, мы обычно используем n в качестве входных данных, что не...

Trevor Arjeski / 18 мая 2011
25 голосов
6 ответов

Итак, мы видим много вопросов о Фибоначчи.Я лично ненавижу их.Много.Больше чем много.Я подумал, что...

Jake Kurzer / 18 мая 2011
26 голосов
3 ответов

В чем преимущество двоичного дерева поиска перед отсортированным массивом с двоичным поиском?...

john / 11 мая 2011
0 голосов
2 ответов

Я пробовал один из демо-тестов веб-сайта, сертифицирующего веб-разработчика.Я написал его на C #,...

pencilCake / 06 мая 2011
0 голосов
4 ответов

Спасибо за помощь от Zirak В моем предыдущем посте я реализовал следующее в JavaScript: var arr1...

user685275 / 05 мая 2011
1 голос
2 ответов

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

infinitloop / 02 мая 2011
1 голос
2 ответов

РЕДАКТИРОВАТЬ: Во сколько сложность времени алгоритм реализован в этой сборке? .file "a

Agnius Vasiliauskas / 30 апреля 2011
12 голосов
4 ответов

В python это быстрее: а) создать набор из списка из n элементов; б) вставить n элементов в набор? Я...

GeneralBecos / 29 апреля 2011
0 голосов
3 ответов

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

Pan / 26 апреля 2011
5 голосов
2 ответов

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

Dan / 26 апреля 2011
34 голосов
2 ответов

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

Samuel / 24 апреля 2011
1 голос
1 ответ

Я попробовал следующий код для обновления значения элемента: первый: $(this).parent().prev()

thecodeparadox / 24 апреля 2011
13 голосов
5 ответов

Это продолжение аналогичного вопроса , в котором был задан наилучший способ написания for item in...

highBandWidth / 21 апреля 2011
0 голосов
1 ответ

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

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