神话人月传播路径真的是n ^ 2吗？

Question

它不会更接近:

n * (n - 1) / 2

以上公式是这个中学数学团队问题的答案:

"你在一个房间里有n个人,他们都和其他人握手.发生了多少次握手？"

这也不适用于在软件项目中进行通信的人数吗？

放弃

我还没有读过这本书,但我已经看过n^2其他地方引用的公式.

Answer 1

如果你已经读了这本书,你就不会问这个问题.这是它实际上说的内容:

如果项目中有n个工作者,则可能存在(n ^ 2-n)/ 2个接口,可能存在通信,并且可能有近2 ^ n个团队必须进行协调.

对于那些参加主场比赛的人来说,这是在第7章的大型项目中的组织标题下.

所以答案是你是对的,但这本书也是如此.

Answer 2

神话人月指的是整体算法效率,通过无穷远附近的行为来衡量.

n*(n-1)/ 2 = O(n ^ 2)

Answer 3

你是对的.然而,虽然我自己没有读过这本书,但听起来他们试图给出一个增长顺序,而不是一个确切的数字.n*(n-1)/ 2是一个增长为O(n ^ 2)的函数.请参阅Big-O表示法.