算法複雜性的論壇例子 |
送交者: 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: | 二房和小三如此清純迷人,有什麼解釋麼 | |