Запитання з тегом «complexity»

Складність стосується різних форм обчислення складності коду. Цикломатична складність, складність n-шляху, велика часова та просторова складність.

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

7
Як керувати випадковими складностями в програмних проектах
Коли Мюррея Гелль-Манна запитали, як Річарду Фейнману вдалося вирішити стільки важких проблем, Гелл-Манн відповів, що Фейнман має алгоритм: Запишіть проблему. Думайте по-справжньому важко. Запишіть розв’язку. Гелл-Манн намагався пояснити, що Фейнман був різним видом вирішення проблем і не було ніякої думки, яку можна отримати від вивчення його методів. Я якось так …

15
Чи можливо досягти абсолютного нульового стану помилки для великомасштабного програмного забезпечення?
Я кажу про 20-30 + мільйони рядків коду, програмне забезпечення в масштабі та складності Autodesk Maya, наприклад. Якщо ви заморозите розробку стільки часу, скільки вона повинна бути, чи зможете ви виправити всі помилки, доки просто не з’явиться жодна помилка, якщо таке можна перевірити комп'ютерами? Які аргументи проти і проти існування …

17
Чи справді великий-O актуальний при роботі в галузі?
У кожному інтерв'ю, в якому я був, я перевіряв математичний аналіз складності, включаючи нотацію великого рівня. Наскільки важливий аналіз великого виходу для розвитку в промисловості? Як часто ви його справді використовуєте, і наскільки потрібно мати відточений спосіб мислення?

6
Чому не існує оглядів коду для проектів з відкритим кодом? [зачинено]
Там є дуже складні проекти з відкритим кодом, і для деяких з них я думаю, що я міг би внести певний внесок, і я хотів би, що міг, але перешкода для входу є занадто високою з єдиної причини: для зміни одного рядка коду на великий проект, ви мусите все це …

5
Коли НЕ добре використовувати акторів в акка / ерланг?
Я працюю з аккою вже 7-8 місяців щодня. Коли я починав, я працював над додатками і зауважував би, що актори використовуються в основному де-небудь всередині акторської системи для спілкування між більшістю об'єктів. Так що я зробив те саме - закрутив іншого актора на х / у / з. Мені здається, …

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

4
Намагаємося зрозуміти P проти NP проти NP Complete проти NP Hard
Я намагаюся зрозуміти ці класифікації та чому вони існують. Чи правильно моє розуміння? Якщо ні, то що? P - поліноміальна складність або для якогось негативного реального числа , наприклад , тощо. Якщо проблема належить до P, то існує принаймні один алгоритм, який може вирішити її з нуля за багаточлен. Наприклад, …

2
Що таке О (…) і як я його обчислюю?
Довідка! У мене виникає питання, де мені потрібно проаналізувати Big-O алгоритму чи якогось коду. Я не впевнений, що таке Big-O або як це стосується Big-Theta або інших засобів аналізу складності алгоритму. Я не впевнений, чи відноситься Big-O до часу запуску коду, або до потрібного обсягу пам'яті (компроміси простору / часу). …

5
Визначення, чи є алгоритм O (log n)
Я оновлюю свою теорію CS і хочу знати, як визначити складність алгоритму O (log n). Зокрема, чи існує простий спосіб її визначити? Я знаю, що з O (n) у вас зазвичай є одна петля; O (n ^ 2) - подвійна петля; O (n ^ 3) - потрійна петля тощо. Як …

9
Додавання складності для видалення дубліката коду
У мене є кілька класів, які успадковують усі із загального базового класу. Базовий клас містить колекцію декількох об'єктів типу T. Кожен дочірній клас повинен мати можливість обчислювати інтерпольовані значення з колекції об'єктів, але оскільки дочірні класи використовують різні типи, обчислення змінюються незначно біт від класу до класу. Поки я копіював …

7
Що таке O у Big O?
Що таке Big і O у позначенні Big O? Я прочитав визначення, і це не говорить про те, що O вимовляється як "о". Наприклад - я розумію, що O (n) - це складність лінійного алгоритму, де n може бути числом операцій. але що таке О ?
23 complexity  big-o 

6
Як ви називаєте це, коли змінюєте час виконання функції Big O функції [закрито]
Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закритий минулого року . Скажімо, у мене є функція, яка сортує базу даних за O(n^2)часом. Я хочу зайнятися рефакторингом, …
19 complexity  big-o 

3
Чи є термін для надмірного ускладнення ООП?
Рік-два тому я побачив чудову статтю про OOP (Java), де показали простий простий конкретний реєстратор з двох-трьох рядків коду та теоретичні надмірні процеси роздумів недосвідченого розробника, які в основному сказали о, я повинен додайте це у випадку, якщо ми колись цього захочемо! На кінець статті цей простий лісоруб був величезним …

5
Яким був би вплив P = NP? [зачинено]
Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для обміну стеками програмного забезпечення. Закрито 7 років тому . Я готуюсь до тесту, і не можу знайти чіткої відповіді на питання: Який буде вплив доведення того, що PTIME = …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.