PTT推薦

[問卦] 兵推軟體算法的時間複雜度?

看板Gossiping標題[問卦] 兵推軟體算法的時間複雜度?作者
applebg
(Eugenicist)
時間推噓 1 推:2 噓:1 →:2

我在學AI。

AI的功能有「預測」這一項,所以拿來玩兵推
真的很適合。可是我不知道兵推用的算法是怎
麼樣子耶。如果每一個可能情境都要算到,那
兵推的時間複雜度是不是可以表示成O(x^n),
x 是未知常數?這個時間複雜度對電腦來說是
很糟糕的,所以不可能是窮舉所有可能情境,
對吧?

兵推的演算法是沒有辦法在多項式時間內算出
來嗎?還是有其他算法嗎?

--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.134.5.239 (臺灣)
PTT 網址

KobeEatShit 01/09 21:54未看先猜 nlogn

nptrj 01/09 21:55jtls有免費的

iecju520 01/09 21:55不知道你學了什麼東西 問什麼鳥問題

Erechtheus 01/09 22:06世紀帝國兵推

ladygaga168 01/11 02:02問就是np