2009-08-07 3 views
0

Mythical Man Month 통신 경로가 실제로 n^2입니까?

n * (n - 1)/2

위 공식은이 중학교 수학 팀 문제에 대한 답입니다.

"방안에 n 명이 있고 악수를합니다. 얼마나 많은 악수가 일어 났습니까? "

이 또한 소프트웨어 프로젝트 내에서 의사 소통하는 사람들의 수에는 해당되지 않습니까?

면책

아직 책을 읽지는 못했지만 n^2 수식이 다른 곳에서 언급 된 것을 보았습니다.

+5

프로그래밍과 관련이 없다고 생각하는 사람은 누구나 * 책을 읽어야합니다. –

+0

브룩스가 n^2 관계를 분석하는 것은 책을 읽지 않고 이야기하는 것입니다. 책을 읽으십시오. 이것은 그것의 한 장입니다. 이 책은 빠른 읽기 기능으로 잘 보관 된 라이브러리에서 찾을 수 있습니다. –

+0

감사합니다 T.E.D! 코드와 관련이 없을 수도 있지만 ... 프로그래밍과 관련이 있습니다! 다른 모든 개발자와 결코 상호 작용하지 않는 한 당신이 평생 동안 프리랜서가 아니라면! –

답변

13

, 당신은 질문을하지 않았을 것이다. 여기에 실제로 말씀입니다 : N 노동자가 프로젝트에있다

경우 통신이있을 수 있으며, 잠재적으로 거의 2가/2 인터페이스를 가로 질러 (N^2-N)^조정을해야하는 팀. 홈 게임을하는 사람들을 위해

,이 대형 프로그래밍 프로젝트에 제목 기구에서, 제 7 장에있다.

대답은 당신이 옳다는 것입니다. 그러나 그것이 책이 말하는 것입니다.

+0

+1 그는 책에 관한 그의 질문에 대한 대답이 책 자체에 포함되어 있음을 지적하기 위해 책 * –

+0

+1을 실제로 읽었 음을 제안합니다. – BryanH

10

정확합니다. 그러나이 책을 직접 읽지는 않았지만 정확한 숫자가 아닌 성장 순서를 부여하려고하는 것처럼 들립니다. n * (n-1)/2는 O (n^2)로 커지는 함수입니다. Big-O Notation을 참조하십시오.

1

나는 차이점은 떨리는 손이 한 번 발생하고 두 사람 모두에게 중요하다고 생각합니다. 팀원과의 의사 소통은 어느 한 사람에게서 시작될 수 있으므로 경로를 두 번 계산하게됩니다. 각 개시 자마다 한 번씩 계산됩니다. 내 개인적인 경험에서

, 단순히 인해 고유 에 크기의 다른 순서 요인을 증가시킬 수 있습니다 (난 그냥 UberCommunicators를 호출하기로 결정했습니다) 어떤 사람들은 그들과 통신 비용이 있습니다. 그들은 매우 장황하고, 간결한 점을 기술 할 수 없으며, 일반적으로 업무를 계속하기가 어렵습니다. 유용한 대화 상자를 얻으려면 오랜 기간 동안 반복적 인 노력이 필요합니다.

11

신화 맨달은 무한대 근처에서의 행동으로 측정 한 전반적인 알고리즘 효율을 나타냅니다. 당신 이 책을 읽고 있던 경우에

n 개의 * (N-1)/2 = O (N^2)

+0

나는 이것을 upvote하기 시작했지만 그 다음에 가서 책을 읽었습니다. 나는 그것이 실제 수식을 준 것으로 밝혀졌습니다. –

0

나는 당신이 이것을 너무 많이한다고 생각합니다. 신화 인 달은 21 일 동안 루비를 프로그래밍하는 법을 배우는 것과 같은 컴퓨터 책이 아닙니다. 팀이 상호 작용하는 방식에 관한 비즈니스 서적입니다. 따라서 사람들을 사람이 아닌 기계로 취급합니다. 즉, 근사 및 추론은 알고리즘 및 정밀도가 아닌 요일 순서입니다.

팀 동료를 다른 컴퓨터가 아닌 인간으로 취급하십시오. 제발 (제발, 제발). 보다 쾌적한 작업 환경과 더 나은 프로젝트를 위해 만들어 줄 것입니다.

0

나는 그 책이 말하는 것을 정확하게 기억하지 못했기 때문에 선반에서 내 사본을 꺼냈다. 2 장에서 책의 이름을 적어 놓은 에세이 인 것을 알면 행복 할 것입니다. Brooks는 실제로 통신 경로의 수가 n (n - 1)/2이고 말한 것과 일치한다고 말합니다. 다른 사람들이 말했듯이, n^2 "quote"는 O (n) 표기법을 따르는 단순화 일뿐입니다.