作者查詢 / chz

總覽項目: 發文 | 留言 | 暱稱
作者 chz 在 PTT [ Prob_Solve ] 看板的留言(推文), 共4則
限定看板:Prob_Solve
首頁
上一頁
1
下一頁
尾頁
Re: [問題] 給定n個排好序的整數陣列 找中位數
[ Prob_Solve ]4 留言, 推噓總分: +1
作者: DJWS - 發表於 2014/10/17 13:57(11年前)
1Fchz: 刪除的至少是"一半的行的一半",第1回是1/4,其他回不知。10/17 14:06
2Fchz: 只知道次數一定被O(log n) bound住。10/17 14:07
Re: [問題] 給定n個排好序的整數陣列 找中位數
[ Prob_Solve ]12 留言, 推噓總分: +8
作者: chz - 發表於 2014/10/15 18:31(11年前)
4Fchz: random取不保證收斂速度阿。10/16 00:57
9Fchz: n條的一半不就是 n/2條嗎?10/17 00:09
首頁
上一頁
1
下一頁
尾頁