算法复杂性的论坛例子 |
送交者: suibian2009 2018年11月14日13:54:48 于 [茗香茶语] 发送悄悄话 |
设某问题争议,参加讨论的人数为N,每人平均发言五次可以消除分歧达成一致意见,则该问题复杂性为O(5N) 即O(N). 若每人发N次言才能一致,则复杂性为O(N^2). 中美贸战已讲了四次数,复杂性不低于N平方。在多项式次数的谈判后是否能握手未知,所以复杂性可能是NP。挖小区的花,仅挖方就发了百来次言,小毛也发了数十次,但屹今反方仍沒松口,可能是NP complete,或是指数级的问题。等。 |
|
|
|
实用资讯 | |
|
|
一周点击热帖 | 更多>> |
|
|
一周回复热帖 |
|
|
历史上的今天:回复热帖 |
2017: | 关于腊鱼 | |
2017: | 有关专家绝非吃白饭的,有更好的招早用 | |
2016: | 我们海华确实应该自我教育一下。什么是 | |
2016: | 陆小民:对于川普的家教我其实多少有点 | |
2015: | 消除恐袭的唯一途径,是美欧从西亚撤军 | |
2015: | 但凡有一点点理性的人,都会为失去的生 | |
2014: | 80年代初俺从电视上看到彭丽媛就说: | |
2014: | 各位油神,油价跌到底了吗? | |
2013: | 再过来看看冬冬、唯一、皮肤、纤纤等妹 | |
2013: | 二房和小三如此清纯迷人,有什么解释么 | |