设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:阿飞的剑
万维读者网 > 茗香茶语 > 帖子
算法复杂性的论坛例子
送交者: suibian2009 2018年11月14日13:54:48 于 [茗香茶语] 发送悄悄话

设某问题争议,参加讨论的人数为N,每人平均发言五次可以消除分歧达成一致意见,则该问题复杂性为O(5N) 即O(N).  若每人发N次言才能一致,则复杂性为O(N^2).

中美贸战已讲了四次数,复杂性不低于N平方。在多项式次数的谈判后是否能握手未知,所以复杂性可能是NP。挖小区的花,仅挖方就发了百来次言,小毛也发了数十次,但屹今反方仍沒松口,可能是NP complete,或是指数级的问题。等。


0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2017: 关于腊鱼
2017: 有关专家绝非吃白饭的,有更好的招早用
2016: 我们海华确实应该自我教育一下。什么是
2016: 陆小民:对于川普的家教我其实多少有点
2015: 消除恐袭的唯一途径,是美欧从西亚撤军
2015: 但凡有一点点理性的人,都会为失去的生
2014: 80年代初俺从电视上看到彭丽媛就说:
2014: 各位油神,油价跌到底了吗?
2013: 再过来看看冬冬、唯一、皮肤、纤纤等妹
2013: 二房和小三如此清纯迷人,有什么解释么