3
ответа
“Заполнение шаблона с мозаиками” загадка
Я встретился с интересной проблемой при программировании случайного генератора уровня для основанной на мозаике игры. Я реализовал решатель "в лоб" для него, но это экспоненциально медленно и определенно негодно...
вопрос задан: 22 September 2011 15:47
3
ответа
Обнаружьте, если regexp экспоненциален
Это шоу статьи, что существует некоторый regexp, который является O (2^n) при отслеживании в обратном порядке. Пример (x+x +) + y. Когда попытка соответствовать строке как xxxx.. p это собирающийся отслеживать в обратном порядке некоторое время перед числ
вопрос задан: 31 July 2010 09:53
3
ответа
Поддержка метрик кода с тематическими исследованиями
Мне преимущественно интересно в случае, если исследования метрик кода, связывая удобочитаемость кода для дезертирства сокращения, которые выравнивают по ширине берущую серьезно цикломатическую сложность или некоторую подобную метрику. Википедия имеет...
вопрос задан: 21 July 2010 21:06
3
ответа
Где я могу найти сложность времени и пространства встроенных типов последовательности в Python
Я не мог найти, что источник для этой информации, за исключением просмотра исходного кода Python сам определяет, как объекты работают. Кто-либо знает, где я мог найти это онлайн?
вопрос задан: 14 July 2010 21:51
3
ответа
Улучшение алгоритма на простом взгляде postgresql запрос
Высокий уровень: я могу сделать этот порядок, группа на основе суммы немного быстрее? (PG 8.4, fwiw., на некрошечной таблице.... думают O (миллионы строк)) предположим, что у меня была таблица как это:...
вопрос задан: 2 July 2010 00:25
3
ответа
Вычисление квадрата BigInteger
Я использую.NET 4 Система. Численные данные. Структура BigInteger. Я должен вычислить квадрат (x2) очень больших количеств - миллионы десятичных цифр. Если x является BigInteger, Что является временной сложностью:...
вопрос задан: 18 June 2010 05:49
3
ответа
Учитывая ряд точек, найдите, коллинеарна ли какая-либо из трех точек
Что является лучшим алгоритмом, чтобы найти, коллинеарны ли какие-либо три точки в ряде точек, говорят n. Также объясните сложность, если это не тривиально. Спасибо Бала
вопрос задан: 29 April 2010 09:46
3
ответа
Сколько дополнительных вызовов функции действительно выдумывает (n), требуют, если “СТРОКА 3” удалена?
Я просто получил этот вопрос на интервью и понятия не имел, как вычислить ответ. Сколько дополнительных вызовов функции действительно выдумывает (n), требуют, если "СТРОКА 3" удалена? Ответ должен быть в терминах на n...
вопрос задан: 24 March 2010 18:49
3
ответа
Как найти первый объект согласно определенному упорядочиванию с помощью LINQ в O (n)?
Предположим, что у меня есть список объектов (например, Сообщения), и я хочу найти первый объект согласно некоторому нетривиальному упорядочиванию (например, PublishDate и затем CommentsCount как дополнительное время). Естественный способ сделать...
вопрос задан: 14 February 2010 09:35
3
ответа
Большая-O сложность c^n + n* (logn) ^2 + (10*n) ^c
Я должен получить Большую-O сложность этого выражения: c^n + n* (журнал (n)) ^2 + (10*n) ^c, где c является константой и n, является переменной. Я вполне уверен, я понимаю, как получить Большую-O сложность...
вопрос задан: 4 February 2010 04:45
3
ответа
Какая сложность операции на Java 7 BigInteger?
Какая сложность методы, умножаются, делятся и голова на BigInteger в настоящее время? Нет никакого упоминания о вычислительной сложности в документации (ни больше нигде).
вопрос задан: 28 January 2010 11:33
3
ответа
Почему имеет сложность* экспоненциал в памяти?
Википедия говорит относительно* сложность следующее (ссылка здесь): более проблематичный, чем его временная сложность использование памяти *. В худшем случае это должно также помнить экспоненциальное количество...
вопрос задан: 11 November 2009 10:38
3
ответа
Найдите покупают/цены продажи в массиве значений запаса для максимизации положительной разницы
Получил этот вопрос в интервью сегодня, и его оптимизированное решение полностью прекратило меня (который дует, потому что я действительно хотел работать на эту компанию...), Учитывая единый массив действительных значений, каждый из...
вопрос задан: 9 November 2009 18:10
3
ответа
Минимальная "куча" с лучше, чем O (logn) увеличивает ключ?
Я использую приоритетную очередь, которая первоначально основывает приоритет ее элементов на эвристике. Поскольку элементы исключаются из очереди, эвристика обновляется, и элементы в настоящее время в очереди могут иметь свои ключи...
вопрос задан: 4 June 2009 20:33
3
ответа
Постоянное амортизированное время
Что подразумевается под «постоянным амортизированным временем», когда речь идет о временной сложности алгоритма?
вопрос задан: 14 October 2008 09:52
3
ответа
Производительность LINQ в оперативной памяти
Больше, чем о LINQ к [вводят Вашего любимого поставщика здесь], этот вопрос о поиске или фильтрации наборов в оперативной памяти. Я знаю LINQ (или поиск/фильтрация дополнительных методов) работы в...
вопрос задан: 27 September 2008 16:29
2
ответа
Как понять обозначение Big O в данном примере
Здесь говорится, что T (n) есть O (n ^ 4). Но я хочу знать, почему это не O (n ^ 3)? Он содержит n ^ 3, и если мы опускаем 20n и 1, это должно быть O (n ^ 3), а не O (n ^ 4). Почему это так?
вопрос задан: 27 February 2019 18:54
2
ответа
Временная сложность вложенных для цикла
Я должен вычислить временную сложность следующего кода: для (я = 1; я <= n; я ++) {для (j = 1; j <= я; j ++) {//Некоторый код}} Является этим O (n^2)?
вопрос задан: 13 November 2016 17:59
2
ответа
мультимножество, карта и хеш отображают сложность
Я хотел бы знать сложность в Большой нотации O мультимножества STL, карте и хешировать классы сопоставления когда: вставка записей, получающих доступ к записям, получающим записи, сравнивающие записи
вопрос задан: 23 April 2016 17:20
2
ответа
Сложность рекурсивной факториальной программы
Какова сложность рекурсивной программы для нахождения факториала номера n? Моя догадка - то, что это мог бы быть O (n).
вопрос задан: 20 February 2015 14:34
2
ответа
Временная сложность удаления узла в отдельно - и двунаправленные связанные списки
Почему временная сложность удаления узла в двунаправленных связанных списках (O (1)) быстрее, чем удаление узла в отдельно связанных списках (O (n))?
вопрос задан: 2 May 2013 22:20
2
ответа
Общее количество возможных треугольников из n чисел
Если даны n чисел, как мне найти общее количество возможных треугольников? Есть ли какой-либо метод, который делает это менее чем за O (n ^ 3) времени? Я рассматриваю a + b> c, b + c> a и a + c> b ...
вопрос задан: 19 September 2012 22:04
2
ответа
Реализовать реверс в Хаскеле, который работает за линейное время
Я просто изучаю Haskell, извините, если мой вопрос глупый. Я читаю learnyouahaskell.com и сейчас я нахожусь в главе 5 "Рекурсия". Есть пример реализации стандартной функции 'reverse':
вопрос задан: 22 April 2011 18:25
2
ответа
Преобразование основания системы счисления как операция с потоками
Есть ли путь в постоянной рабочей области, чтобы сделать произвольный размер и произвольные основные преобразования. Таким образом, для преобразования последовательности n чисел в диапазоне [1, m] к последовательности потолка (n*log (m) / журнал (p))...
вопрос задан: 30 March 2011 19:31
2
ответа
Я должен рассмотреть memmove () O (n) или O (1)?
это может быть глупым вопросом, но я хочу вычислить сложность одного из моих алгоритмов, и я не уверен, какая сложность рассмотреть для memmove () функционируют. Можно ли помочь / объясняют?...
вопрос задан: 25 April 2010 21:16
2
ответа
Каковы полезные пределы Линейных Ограниченных Автоматов по сравнению с Машинами Тьюринга?
Существуют языки, что Машина Тьюринга может обработать это, LBA не может, но быть там какими-либо полезными, практическими проблемами, которые не может решить LBAs, но ТМ могут? LBA является просто Машина Тьюринга с конечным...
вопрос задан: 24 February 2010 16:51
2
ответа
Время выполнения лучшего случая для решения Полной NP проблемы?
Каков самый быстрый алгоритм, который существует с решить конкретную Полную NP проблему? Например, наивная реализация коммивояжера является O (n!), но с динамическим программированием это может быть...
вопрос задан: 22 November 2009 01:40
2
ответа
Какова сложность вставки в отсортированный список ссылок в нотации "большого О"?
Какова сложность вставки в отсортированный список ссылок в нотации "большого О"? Позвольте говорят, что у меня есть 5 элементов и что сложность состоит в том, чтобы ввести всех их.Большое спасибо
вопрос задан: 14 November 2009 16:36
2
ответа
Хеш-таблицы с помощью VLists
Phil Bagwell, в его статье 2002 года на структуре данных VList, указывает, что можно использовать VList для реализации персистентной хеш-таблицы. Однако его объяснение того, как это работало, не включало много...
вопрос задан: 10 July 2009 18:11
2
ответа
Где я нахожу сравнение другой сложности контейнеров STL (производительность)? [дубликат]
Я погуглил долгое время для обнаружения сравнения, которое показывает, что различия в сложности для всех Контейнеров STL на вставляют/продвигают стирание/поп и т.д. Я не нашел никого. Также не во всем моем STL...
вопрос задан: 26 June 2009 13:20