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

Сложность имеет дело с различными формами вычисления сложности кода. Цикломатическая сложность, сложность n-путей, сложность Big O во времени и пространстве.

84
Как объяснить, почему многопоточность сложна

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

74
Как справиться со случайной сложностью в программных проектах

Когда Мюррея Гелл-Манна спросили, как Ричарду Фейнману удалось решить так много сложных проблем, Гелл-Манн ответил, что у Фейнмана есть алгоритм: Запишите проблему. Думай очень усердно. Запишите решение. Гелл-Манн пытался объяснить, что Фейнман был другим человеком, решающим проблемы, и не было...

71
Возможно ли достичь абсолютного нулевого состояния ошибки для крупномасштабного программного обеспечения?

Я говорю о 20-30+ миллионах строк кода, программного обеспечения в масштабе и сложности Autodesk Maya, например. Если вы заморозите разработку до тех пор, пока это необходимо, сможете ли вы на самом деле исправить все ошибки до тех пор, пока просто не будет ни одной ошибки, если такая вещь может...

65
Является ли big-O действительно актуальным при работе в промышленности?

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

60
Почему нет обзоров кода для проектов с открытым исходным кодом? [закрыто]

Существуют очень сложные проекты с открытым исходным кодом, и для некоторых из них, я думаю, я мог бы внести свой вклад, и я бы хотел, но барьер для входа слишком высок по одной причине: для изменения одной строки кода при большой проект, вы должны понять все это. Вам не нужно читать весь код (даже...

58
Когда НЕЛЬЗЯ использовать актеров в акке / эрланге?

Я работаю с akka уже 7-8 месяцев ежедневно. Когда я начинал, я работал над приложениями и замечал, что актеры будут использоваться в любом месте внутри системы акторов для связи между большинством объектов. Я сделал то же самое - раскрутил другого актера за х / у / з. Мне кажется, что это может...

46
Может ли слишком много абстракции быть плохим?

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

42
Что означает «цикломатическая сложность» моего кода?

Я новичок в статическом анализе кода. Мое приложение имеет Cyclomatic сложность 17 754. Само приложение имеет всего 37 672 строки кода. Можно ли сказать, что сложность высока в зависимости от строк кода? Что именно говорит мне Cyclomatic...

38
Пытаюсь понять, П против NP, против NP Complete против NP Hard

Я пытаюсь понять эти классификации и почему они существуют. Правильно ли мое понимание? Если нет, то что? P - полиномиальная сложность, или для некоторого неотрицательного действительного числа , такого как , и т. Д. Если проблема принадлежит P, то существует по крайней мере один алгоритм, который...

31
Что такое O (…) и как мне его рассчитать?

Помогите! У меня есть вопрос, где мне нужно проанализировать Big-O алгоритма или некоторый код. Я не уверен точно, что такое Big-O или как оно связано с Big-Theta или другими средствами анализа сложности алгоритма. Я не уверен, относится ли Big-O ко времени выполнения кода или к количеству памяти,...

25
Определение, является ли Алгоритм O (log n)

Я обновляю свою теорию CS и хочу знать, как определить сложность алгоритма O (log n). В частности, есть ли простой способ определить это? Я знаю, что с O (n) у вас обычно один цикл; O (n ^ 2) - двойная петля; O (n ^ 3) - тройной цикл и т. Д. Как насчет O (log...

24
Добавление сложности для удаления дублирующего кода

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

23
Избегайте слишком сложного метода - цикломатическая сложность

Не уверен, как поступить с этим методом, чтобы уменьшить цикломатическую сложность. Сонар сообщает 13, тогда как 10 ожидается. Я уверен, что нет ничего плохого в том, чтобы оставить этот метод, поскольку он просто бросает мне вызов, как поступить в соответствии с правилом Сонара. Любые мысли будут...

23
Что такое O в Big O?

Что такое Big и O в обозначении Big O? Я прочитал определения, и это не говорит о том, что О произносится как «о». Например - я понимаю, что O (n) - это сложность линейного алгоритма, где n может быть числом операций. но что такое O...

19
Как вы это называете, когда изменяете время выполнения Big O функции [closed]

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

18
Есть ли термин для чрезмерного осложнения ООП?

Год или два назад я увидел отличную статью об ООП (Java), в которой рассказывалось о прогрессировании простого конкретного регистратора из двух или трех строк кода, а также о теоретическом чрезмерном мышлении неопытного разработчика, который в основном сказал: « О, я должен добавьте это на случай,...

18
Есть ли связь между сложностью и достижимостью?

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

18
Другие блоки увеличивают сложность кода? [закрыто]

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

18
Какое будет влияние P = NP? [закрыто]

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

18
Является ли объектно-ориентированное программирование решением проблемы сложности? [закрыто]

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