Вопросы с тегом «complexity»

17
Что это означает под ожидаемым временем работы и средним временем работы алгоритма?

Допустим, мы хотим проанализировать время выполнения алгоритмов. Иногда мы говорим, что хотим найти время выполнения алгоритма, когда входной размер равен n, а в худшем случае это обозначается как O (n). Хотя иногда я вижу книги / газеты, в которых говорится, что нам нужно найти ожидаемое время...

17
Как можно обуздать сложности веб-разработки? [закрыто]

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 4 года назад . Я был программистом на стороне сервера большую часть...

16
Считается ли эквивалентным постоянное время и амортизированное постоянное время?

Мне нужно написать RandomQueue, который позволяет добавлять и случайное удаление в постоянное время (O (1)). Моей первой мыслью было подкрепить его каким-нибудь массивом (я выбрал ArrayList), поскольку массивы имеют постоянный доступ через индекс. Просматривая документацию, я понял, что добавления...

16
Является ли Domain Driven Design полезным / продуктивным для не очень сложных доменов?

Оценивая потенциальный проект на работе, я предположил, что было бы выгодно использовать подход к проектированию на основе предметной области для его объектной модели. У проекта нет слишком сложного домена, поэтому мой коллега бросил в меня это: Было сказано, что DDD является благоприятным в тех...

14
Когда следует устранить сложность?

Преждевременное введение сложности путем реализации шаблонов проектирования до того, как они необходимы, не является хорошей практикой. Но если вы будете следовать всем (или даже большинству) принципам SOLID и использовать общие шаблоны проектирования, вы внесете некоторую сложность, так как...

14
Как долго и какого рода сложность была бы связана с тем, что Крис Сойер писал большинство магнатов на американских горках?

От этого вопроса у меня есть еще один вопрос о ... Как долго и какой тип сложности был бы вовлечен в Криса Сойера, пишущего большинство магнатов американских горок на ассемблере? Для уточнения и разбора этого вопроса меня интересует; Приблизительно сколько человеко-часов (есть предположения), как...

13
Как вы управляете прыжком сложности?

Кажется нечастым, но распространенным случаем, когда вы работаете над проектом, и вдруг что-то неожиданно появляется, бросает в работу огромный гаечный ключ и значительно увеличивает сложность. Например, я работал над приложением, которое взаимодействовало со службами SOAP на других компьютерах. Я...

12
Насколько избыточность / надежность должна реализовывать сложное программное обеспечение?

Основное внимание в этом вопросе: Некоторые программы выполняют «дополнительную работу», чтобы увеличить вероятность «в конечном итоге успешного / удовлетворительного» результата, несмотря на одну или несколько внутренних ошибок в программном обеспечении, что требует более длительного времени...

12
Cyclomatic сложность при вызове одного и того же метода несколько раз

Благодаря вопросу в Code Review у меня возникло небольшое разногласие (которое, по сути, является возможностью чему-то научиться) о том, что именно является Cyclomatic Complexity для приведенного ниже кода. public static void main(String[] args) { try { thro(); thro(); thro(); thro(); thro();...

12
Руководство по именованию неуклюжих предметно-ориентированных объектов?

Я моделирую химическую систему, и у меня возникают проблемы с именованием моих элементов / элементов в перечислении. Я не уверен, должен ли я использовать: атомная формула химическое название сокращенное химическое название. Например, серная кислота представляет собой H2SO4, а соляная кислота...

12
Вычислительная сложность корреляции во времени и умножения в частотном пространстве

Я работаю с двумерной корреляцией для методов обработки изображений (распознавание образов и т. Д.). Мне было интересно, есть ли теоретический подход к тому, как определить, когда использовать умножение в частотном пространстве над корреляцией во временном пространстве. Для размеров 2 x частотное...

11
Снижают ли итеративные методы цикломатическую сложность и улучшают ли поддерживаемость?

Уменьшают ли итерационные методы, такие как обычно встречающиеся в современных языках, таких как C #, JavaScript и (надеюсь) в Java 8, влияние цикломатической сложности на понятность и поддерживаемость кода? Например, в C # у нас может быть следующий код: List<String> filteredList = new...

11
Работа с пересечениями объектов

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

11
Программно найти нотацию Ландау (Big O или тета-нотацию) алгоритма?

Я привык искать нотации Ландау (Big O, Theta ...) моих алгоритмов вручную, чтобы убедиться, что они оптимизированы настолько, насколько это возможно, но когда функции становятся действительно большими и сложными, они начинают слишком много времени, чтобы сделать это вручную. это также склонно к...

11
Как измерить сложность на практике в вашем большом программном проекте?

В университете на наших курсах по алгоритмам мы учимся точно вычислять сложность различных простых алгоритмов, которые используются на практике, таких как хеш-таблицы или быстрая сортировка. Но теперь в большом программном проекте, когда мы хотим сделать его быстрее, все, что мы делаем, это...

11
Важна ли концепция вычислительной сложности для разработчиков программного обеспечения? [закрыто]

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 4 года назад . У меня сложилось впечатление, что понятия времени и сложности памяти...

11
Понимание цикломатической сложности

Недавно я столкнулся с Cyclomatic Complexity, и я хотел бы попытаться понять это лучше. Каковы некоторые практические примеры кодирования различных факторов, влияющих на вычисление сложности? В частности, для уравнения Википедии M = E − N + 2Pя хочу лучше понять, что означает каждый из следующих...

11
Как различить тривиальное и нетривиальное программное обеспечение? [закрыто]

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 4 года назад . Так что же делает программу тривиальной? «Если только его тривиальное...

10
Есть ли связь между сложностью кода и производительностью разработчика?

Стоит ли тратить время на рефакторинг кодовой базы в долгосрочной перспективе с точки зрения продуктивности разработчиков? Мне кажется довольно ясным, что модификация чистой, хорошо спроектированной системы намного проще и быстрее, чем работа над плохо спроектированной, но я хочу получить некоторые...

10
Уменьшение сложности класса

Я посмотрел на некоторые ответы и искал в Google, но я не смог найти ничего полезного (то есть, это не будет иметь неловких побочных эффектов). Моя абстрактная проблема в том, что у меня есть объект и мне нужно выполнить длинную последовательность операций над ним; Я думаю об этом как о сборочной...