«complexity» 태그된 질문

나는 상당히 좋은 프로그래머이고, 상사는 또한 아주 좋은 프로그래머입니다. 그는 멀티 스레딩과 같은 일부 작업을 과소 평가하는 것처럼 보이지만 얼마나 어려운지 (아마도 몇 개의 스레드를 실행하고 모두가 완료되기를 기다린 다음 결과를 반환하는 것보다 매우 어렵다는 것을 알았습니다). 교착 상태와 경쟁 조건에 대해 걱정하기 시작한 순간, 나는 그것이 매우 어렵다는 것을 …

84 concurrency  complexity  concepts  parallelism 

Murray Gell-Mann에게 Richard Feynman이 어떻게 그렇게 많은 어려운 문제를 해결할 수 있는지 물었을 때 Gell-Mann은 Feynman이 알고리즘을 가지고 있다고 응답했습니다. 문제를 기록하십시오. 진짜 열심히 생각하십시오. 솔루션을 작성하십시오. Gell-Mann은 Feynman이 다른 종류의 문제 해결사이며 자신의 방법을 연구하여 얻을 수있는 통찰력이 없다고 설명하려고했습니다. 중형 / 대형 소프트웨어 프로젝트에서 복잡성을 관리하는 것과 같은 …

74 design  project-management  software  complexity 

예를 들어 Autodesk Maya의 규모와 복잡성에 따라 2 천만 ~ 3 천만 줄 이상의 코드, 소프트웨어에 대해 이야기하고 있습니다. 개발이 필요한만큼 개발을 중단한다면, 컴퓨터로 검증 할 수 있다면 버그가 하나도 없을 때까지 모든 버그를 실제로 고칠 수 있습니까? 버그없는 시스템의 존재와 반대에 대한 주장은 무엇입니까? 모든 수정 사항이 더 많은 …

71 programming-practices  bug  software  complexity 

제가 인터뷰를 할 때마다 big-O 표기법을 포함하여 복잡성에 대한 수학적 분석에 대한 퀴즈를 받았습니다. 산업에서 개발에 큰 O 분석이 얼마나 관련이 있습니까? 실제로 얼마나 자주 사용합니까? 문제에 대한 갈등을 갖기 위해서는 얼마나 필요합니까?

65 algorithms  development-process  complexity  big-o 

매우 복잡한 오픈 소스 프로젝트가 있으며 그중 일부에는 기여할 수 있다고 생각하지만 할 수 있기를 바랍니다.하지만 한 가지 이유로 코드를 한 줄 변경하기 때문에 진입 장벽이 너무 높습니다. 큰 프로젝트는 모든 것을 이해해야합니다. 모든 코드를 읽을 필요는 없으며 (읽더라도 충분하지는 않지만) 모든 한 줄의 모든 동작과 이유를 이해해야합니다. 코드가 모듈화되고 …

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

나는 지금 매일 7-8 개월 동안 akka와 일하고있다. 시작했을 때 응용 프로그램을 작업하고 액터가 기본적으로 액터 시스템 내부에서 기본적으로 한 번만 사용되어 대부분의 객체 사이에서 통신한다는 것을 알았습니다. 그래서 나는 똑같이했습니다-x / y / z에 대한 다른 액터를 회전시킵니다. 나에게는 이것이 너무 무차별 적 일 수 있으며 필요하지 않은 곳에 …

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-O가 Big-Theta 또는 알고리즘의 복잡성을 분석하는 다른 수단과 어떤 관련이 있는지 확실하지 않습니다. Big-O가 코드를 실행하는 시간 또는 소요되는 메모리 양 (공간 / 시간 균형)을 나타내는 지 확실하지 않습니다. 나는 루프, 아마도 재귀 알고리즘을 가져 와서 그것을 …

31 algorithms  complexity  big-o 

CS 이론을 새로 고치고 있는데, 알고리즘 O (log n) 복잡성을 식별하는 방법을 알고 싶습니다. 구체적으로, 그것을 쉽게 식별 할 수있는 방법이 있습니까? 나는 O (n)으로 알고있다. 보통 단일 루프를 가진다. O (n ^ 2)는 이중 루프입니다. O (n ^ 3)은 트리플 루프 등입니다. O (log n)는 어떻습니까?

25 algorithms  complexity  big-o 

일반 기본 클래스에서 모두 상속되는 여러 클래스가 있습니다. 기본 클래스에는 여러 유형의 객체 모음이 포함되어 있습니다 T. 각 자식 클래스는 개체 컬렉션에서 보간 된 값을 계산할 수 있어야하지만 자식 클래스는 다른 유형을 사용하므로 계산은 클래스마다 조금씩 다릅니다. 지금까지 코드를 클래스에서 클래스로 복사 / 붙여 넣기하고 각각을 약간 수정했습니다. 그러나 이제 …

24 c#  code-quality  complexity  code-reuse  dry 

Big O 표기법에서 Big과 O는 무엇입니까? 나는 정의를 읽었으며 O 가 'oh'로 발음되는 것을 말하지 않습니다 . 예를 들어, 나는 O (n)이 선형 알고리즘의 복잡성이라는 것을 알고 있습니다. 여기서 n은 연산 수입니다. 그러나 O 는 무엇 입니까?

23 complexity  big-o 

휴무 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 작년에 문을 닫았 습니다 . 데이터베이스를 제 O(n^2)시간에 정렬하는 기능이 있다고 가정 해 봅시다 . 리팩토링 O(n log(n))을 수행하여 시간 내에 실행되도록하고 …

19 complexity  big-o 

내가 미숙 한 개발자가 코드의 두 개 또는 세 줄의 간단한 콘크리트 로거의 진행을 보여 주었다 OOP (자바), 그리고 이론적 과도한 사고 과정에 대한 훌륭한 기사를 보았다 ~ 2 년 전 기본적으로 말했다 오, 내가해야 우리가 원하는 경우에 이것을 추가하십시오! 기사가 끝날 무렵이 간단한 로거는 원래 개발자가 자신을 거의 이해할 …

18 object-oriented  complexity 

닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Software Engineering Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 칠년 전에 . 나는 시험을 준비하고 있는데 그 질문에 대한 명확한 대답을 찾을 수 없습니다 : PTIME = NPTIME을 증명하는 것의 영향은 무엇입니까? 나는 위키 …

18 algorithms  complexity