PTT
網頁版
登入/註冊
新聞
熱門文章
熱門看板
看板列表
作者查詢
最新文章
我的收藏
最近瀏覽
看板名稱查詢
批踢踢 PTT 搜尋引擎
看板
[
Gossiping
]
討論串
[問卦] 有沒有p=np的八卦
共 6 篇文章
排序:
最新先
|
最舊先
|
留言數
|
推文總分
內容預覽:
開啟
|
關閉
|
只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [問卦] 有沒有p=np的八卦
消失
推噓
0
(0推
0噓 0→
)
留言
0則,0人
參與
,
最新
作者
orze04
時間
9年前
發表
(2017/01/19 11:06)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
#5
Re: [問卦] 有沒有p=np的八卦
消失
推噓
-3
(6推
9噓 10→
)
留言
25則,0人
參與
,
最新
作者
sing10407
時間
9年前
發表
(2017/01/19 10:45)
, 9年前
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
我跟你說,解出來大概是會導致世界末日等級. NP 問題代表的是 Non-deterministic Polynomial,時間複雜度極高的問題. 時間複雜度簡單說有幾種:. O(N):大概是從 n 個數字中找到最大值(需所有數字都掃描過). O( 1 ) :大概是從排好的數列找到最大值,也就是第一筆
(還有935個字)
#4
Re: [問卦] 有沒有p=np的八卦
消失
推噓
0
(0推
0噓 0→
)
留言
0則,0人
參與
,
最新
作者
bigbite
時間
9年前
發表
(2017/01/19 10:01)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
#3
Re: [問卦] 有沒有p=np的八卦
消失
推噓
0
(0推
0噓 0→
)
留言
0則,0人
參與
,
最新
作者
Rasin
時間
9年前
發表
(2017/01/19 08:41)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
#2
Re: [問卦] 有沒有p=np的八卦
消失
推噓
0
(0推
0噓 0→
)
留言
0則,0人
參與
,
最新
作者
orze04
時間
9年前
發表
(2017/01/19 07:59)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
首頁
上一頁
1
2
下一頁
尾頁