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

Я недавно изучал цикломатическую сложность (McCabe) и доступность программного обеспечения в университете. Сегодня мой лектор сказал, что между этими двумя показателями нет корреляции, но так ли это на самом деле? Я думаю, что определенно будет некоторая корреляция, поскольку менее сложные программы (из немногих, на которые мы смотрели), похоже, имеют «лучшие» …

18 complexity  metrics  static-analysis  code-metrics 

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

18 object-oriented  complexity 

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

18 coding-style  code-quality  coding-standards  complexity  clean-code 

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

17 algorithms  terminology  performance  complexity 

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

17 learning  web-development  complexity 

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

16 algorithms  complexity 

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

16 complexity  domain-driven-design 

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

14 design-patterns  complexity  customer-relations 

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

14 programming-languages  c++  complexity  game-development 

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

13 development-process  complexity  change 

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

12 naming  complexity 

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

12 complexity  image-processing 

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

12 performance  exceptions  code-smell  complexity  workaround 

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

11 complexity  large-scale-project 

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

11 algorithms  complexity  big-o  static-analysis  big-theta