Re: [問卦] 有沒有p=np的八卦 orze04 PTT批踢踢實業坊

作者: orze04 (orz) 2017-01-19 11:06:48

※ 引述《sing10407 (阿U)》之銘言：
: ※ 引述《brad84622 (brad84622)》之銘言：
: : 餓死抬頭
: : 老師說證出來就畢業
: : 這代表什麼QQ
: : 有人會ㄇ?
: :

作者: ConsumerHD (沒錢買便當) 2017-01-19 11:09:00

樓下看不懂幫推

作者: LineFriends (※Mojin.con_摸莖歌詞網) 2017-01-19 11:09:00

為什麼質數對 PNP問題很重要啊（妙麗式舉手）

作者: freshbanana (新鮮香蕉) 2017-01-19 11:10:00

其實這樣說是沒錯，但我覺得不夠嚴謹

作者: robinyu85 (台灣萬歲) 2017-01-19 11:10:00

不用說演算法大一計概就學了啊...

作者: chadcooper (é‚„åœ¨å°‹æ‰¾ç©©å¥çš„ä¸‹ä¸€æ¥) 2017-01-19 11:11:00

在這篇原PO跟他解釋錯在哪還惱羞無言

作者: Gold740716 (項為之強) 2017-01-19 11:12:00

嗯嗯，和我想得差不多

作者: shadow0326 (非議) 2017-01-19 11:15:00

我不懂找出期末成績最高的不是O(n)就好嗎

作者: peter308 (pete) 2017-01-19 11:19:00

什麼是越位?

作者: sing10407 (阿U) 2017-01-19 11:20:00

沒修過演算法直覺當然是ABC班各全掃過一次，這樣不是n平方膩，很難懂？掃ABC就一個N了，每班所有人又再全掃，就兩層，想說你懂演算法但居然還要解釋這麼多

作者: orze04 (orz) 2017-01-19 11:23:00

排序最快也要nlogn啊

作者: pinkowa (pinkowa) 2017-01-19 11:24:00

我給你一個質數篩 "兩質數最大間距" OK???

作者: orze04 (orz) 2017-01-19 11:25:00

掃兩層最快也要nlogn * mlogm

作者: sing10407 (阿U) 2017-01-19 11:25:00

我沒有要排阿，直接全掃，一個變數存掃過的最大值

作者: orze04 (orz) 2017-01-19 11:27:00

根本沒有兩質數最大間隙這種說法你誤會張益唐的意思了恩我想太多了那這樣掃一次是只有n沒錯想到排序去了

繼續閱讀