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

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

84 concurrency  complexity  concepts  parallelism 

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

74 design  project-management  software  complexity 

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

71 programming-practices  bug  software  complexity 

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

65 algorithms  development-process  complexity  big-o 

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

60 open-source  project-management  source-code  complexity  contribution 

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

58 scala  complexity  erlang  immutability  akka 

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

46 programming-practices  complexity  abstraction 

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

38 complexity  big-o  definition  np-complete 

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

31 algorithms  complexity  big-o 

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

25 algorithms  complexity  big-o 

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

24 c#  code-quality  complexity  code-reuse  dry 

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

23 complexity  big-o 

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

19 complexity  big-o 

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

18 object-oriented  complexity 

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

18 algorithms  complexity