Запитання з тегом «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 

Я моделюю хімічну систему, і у мене виникають проблеми з називанням моїх елементів / предметів в межах enum. Я не впевнений, чи варто використовувати: атомна формула хімічна назва скорочена хімічна назва. Наприклад, сірчаною кислотою є H2SO4, а соляна кислота - HCl. З цими двома, я, мабуть, просто використовую атомну формулу, …

12 naming  complexity 

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

12 complexity  image-processing 

Основна увага в цьому питанні: Деякі програми виконують "додаткову роботу", щоб збільшити ймовірність "в кінцевому рахунку успішного / задовільного" результату, незважаючи на одну або кілька внутрішніх помилок у програмному забезпеченні, що вимагає більш тривалого часу виконання, коли ці помилки трапляються. Все це відбувається без відома користувача, якщо результат був успішним. …

12 performance  exceptions  code-smell  complexity  workaround 

В університеті на наших курсах з алгоритмів ми дізнаємося, як точно обчислити складність різних простих алгоритмів, які застосовуються на практиці, наприклад хеш-таблиць або швидкого сортування. Але тепер у великому програмному проекті, коли ми хочемо зробити це швидше, все, що ми робимо, - це переглянути окремі фрагменти - кілька там вкладених …

11 complexity  large-scale-project 

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

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