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

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

3 голосов
3 ответов

Я только что добрался до Главы 14 из Реального Мира на Хаскелле и вчера задавался вопросом об этом....

ryaner / 12 апреля 2011
0 голосов
1 ответ

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

user565739 / 10 апреля 2011
0 голосов
4 ответов

Проблема в нахождении большинства элементов в массиве.Я понимаю, как работает этот алгоритм, но я...

Jennnn / 07 апреля 2011
0 голосов
3 ответов

Какова временная сложность итерации хеш-карты в среднем случае? Я думаю, что его O(n) Какова...

jslearner / 07 апреля 2011
3 голосов
4 ответов

Просто интересно, работает ли HashSet.equals(anotherHashSet) в постоянное время (также с аргументом...

Chris Dennett / 05 апреля 2011
0 голосов
3 ответов

Используя структуры данных (HashMap), я смог это сделать. Это код: import java.util.*; class...

Miguel A. Friginal / 28 марта 2011
0 голосов
4 ответов

Я написал функцию, которая объединяет два связанных списка. (Обратите внимание, что функция...

Miguel A. Friginal / 27 марта 2011
8 голосов
3 ответов

Дано три списка: A, B и C длиной n каждый. если любые 3 три числа (по 1 из каждого списка), сумма...

garima / 21 марта 2011
3 голосов
1 ответ

Какова временная сложность реализации обхода двоичного дерева ниже? void Tree::nonRecInOrder() { //...

Dchris / 18 марта 2011
7 голосов
2 ответов

Мне задали этот вопрос в интервью: предположим, что бесконечный массив целых чисел, который...

Brahadeesh / 16 марта 2011
5 голосов
6 ответов

Вопрос, на который я давно хотел ответить - какова будет временная сложность поиска суммы MD5...

atx / 15 марта 2011
2 голосов
3 ответов
5 голосов
1 ответ

Поиск галопом - для поиска элемента в отсортированном списке.Вы начинаете брать элемент с индекса 0...

Mehrdad / 10 марта 2011
1 голос
1 ответ

Я прочитал «Большой О» и подумал о вышесказанном.Это правильно ...? Ответ (предоставлено @Mehrdad...

Sciphi / 10 марта 2011
3 голосов
4 ответов

У меня есть вопрос о производительности моего проекта класса. У меня около 5000 игровых объектов,...

jtn30769 / 09 марта 2011
30 голосов
2 ответов

Если я удаляю один элемент из массива, используя splice (), примерно так: arr.splice(i, 1); Будет...

Ivan / 03 марта 2011
4 голосов
6 ответов

Кто-нибудь может привести пример алгоритма с минимальной сложностью времени выполнения O (n ^ 5)?

Adibe7 / 01 марта 2011
4 голосов
7 ответов

Вот простая проблема: у меня есть этот массив длины N, и функция, которая дает 2 границы (a, b),...

marco signati / 24 февраля 2011
0 голосов
3 ответов

Я новичок в Java и ищу некоторую помощь. Итак, я создал это двоичное дерево в Java и должен...

MarPet / 18 февраля 2011
1 голос
1 ответ

Я хочу найти общую сложность времени: O( n log(log n)) + n O(L) , где n - количество объектов, и у...

ssss / 13 февраля 2011
1 голос
3 ответов

Недавно я недавно был в OEIS (Онлайн-энциклопедии целочисленных последовательностей), пытаясь найти...

Mike Bailey / 11 февраля 2011
20 голосов
2 ответов

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

new299 / 10 февраля 2011
2 голосов
2 ответов

У меня есть вопрос, касающийся записи больших О, когда используется несколько функций. Допустим, я...

EthanM / 08 февраля 2011
8 голосов
5 ответов

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

Harshay / 06 февраля 2011
0 голосов
2 ответов

Алгоритм с размером n = 100 занимает 21 секунду.При размере n = 1000 это занимает 31 секунду, а при...

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