0
ответов
Преобразовать строку в число & наоборот сложность
Какова будет сложность преобразования строки в эквивалентное ей число или наоборот? Меняется ли в зависимости от языка программирования? На первый взгляд, нужно пройти весь ...
вопрос задан: 19 December 2010 20:26
0
ответов
Какова сложность регулярного выражения?
Какова сложность по отношению к длине строки, которая требуется для выполнения сравнения регулярных выражений в строке?
вопрос задан: 7 December 2010 15:38
0
ответов
Дизайн, управляемый доменами: обработка сложных объектов с множеством состояний и отношений (недвижимость)
Итак, я новичок в DDD и пытаюсь создать масштабируемую и гибкую систему для моего нынешнего работодателя (Агентства недвижимости), которая поможет нам ускорить внутренние процедуры компании. Как было сказано, мы в ...
вопрос задан: 29 November 2010 00:02
0
ответов
Можно ли удалить дубликаты из отсортированного списка менее чем за O (n) раз?
Я подозреваю, что есть способ сэкономить, указав другой конец диапазона повторяющихся значений быстрее, чем путем итерации по этому подсписку
вопрос задан: 10 November 2010 21:50
0
ответов
Как понять, что задача о рюкзаке является NP-полной?
Мы знаем, что задача о рюкзаке может быть решена за O (nW) сложность с помощью динамического программирования. Но мы говорим, что это NP-полная проблема. Я чувствую, что здесь трудно понять. (n - количество элементов. ...
вопрос задан: 11 October 2010 15:17
0
ответов
Является ли временная сложность для вставки / удаления в двусвязном списке порядка O (n)?
Чтобы вставить / удалить узел с определенным значением в DLL (двусвязный список) целиком list необходимо пройти, чтобы найти местоположение, поэтому эти операции должны быть O (n). Если это так, то как ...
вопрос задан: 10 October 2010 08:20
0
ответов
NP-сложные задачи, которые не являются NP-полными, сложнее?
Насколько я понимаю, все NP-полные проблемы являются NP-сложными, но некоторые NP -сложные задачи, как известно, не являются NP-полными, а NP-сложные задачи по крайней мере так же сложны, как NP-полные проблемы. Означает ли это ...
вопрос задан: 28 September 2010 05:26
0
ответов
Каковы последствия утверждения, что недетерминированная машина Тьюринга может решить NP за полиномиальное время ?
в эти дни я изучаю проблемы NP, вычислительную сложность и теорию. Я считаю, что наконец понял концепцию машины Тьюринга, но у меня есть пара сомнений. Я могу принять ...
вопрос задан: 14 September 2010 22:09
0
ответов
Почему проблемы NP называются именно так (а также NP-hard и NP-complete) ?
В самом деле ... Во вторник у меня последний экзамен на выпускной, и это одна из вещей, которую я никогда не мог понять.
Я понимаю, что решение проблемы NP можно проверить за полиномиальное время. ...
вопрос задан: 8 September 2010 20:00
0
ответов
Get the middle of an Ix range in O(1) time in Haskell
I was playing around with this code kata in Haskell, and I came across the question in the topic. It's trivial to find the midpoint of an array whose indexes are a single numerical value, but Haskell'...
вопрос задан: 8 September 2010 14:22
0
ответов
Увеличивает ли рекурсивный метод цикломатрическое увеличение сложность
В настоящий момент у меня не установлено никаких программ для измерения сложности цикломатрического кода. Но мне было интересно, увеличивает ли рекурсивный метод сложность? например, // простой пример C # ...
вопрос задан: 20 August 2010 05:55