Re: [新聞] 資訊龐大 簡訊實聯制疫調無用

今天記者會指揮官呼籲

簡訊實聯制上路以來，已經調查使用過303次

總計上路40天左右，使用303次，成效卓越

但是地方政府的精準疫調還是最重要的啦

※ 引述《manlike ( )》之銘言：
: ※ 引述《ipojay (ipojay)》之銘言：
: : 唐鳳會不會太忙了
: : 又要做簡訊實名，又要做疫苗預約，還很多舊系械要maintain
: : 要有一個team在做吧?
: : 簡訊實名趕鴨子上架，可能只負責塞資料進去
: : 怎麼好好撈資料出來應該還沒做
: : 假設簡訊實名一筆資料 有這些資料 - 電話，店名，時間
: : 比較簡單的做法
: : select 店名,時間 from 資料庫 where 電話=確診者電話 and 時間>確診時間5天前: : 這樣確診5天前之後所有去過的店就知道了
: : 然後找出足跡重疊的人
: : select 電話 from 資料庫 where 店名=row['店名'] and 時間>=row['時間']
: : and 時間<=(row['時間']+1天)
: : 這樣這家店在確診者進入後一天內有來過的人的電話就知道了
: : 理論不難，弄個介面會比較好撈資料
: 在下新竹尖石鄉演算法大神啦~
: 這個問題暴力解就是全部資料逐筆比對時間地點，即linear search 就行了 => O(N)
: 要比較厲害點，就是按時間地點(代碼)排序一下 => O(N logN)
: 其實有點腦都知道，資料儲存進去時就要按時間排序了，所以是 O(1)。
: 然後比對時間範圍及地點，用 binary search => O(logN)
: 全部複雜度就是 O(logN)，
: log 幾億筆資料，查一個確診者時間地點大概沒十秒，
: 給你算一百個確診者時間地點，就幾分鐘吧。
: 大概是這樣～
: 樓下請給分。

--

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.34.118.184 (臺灣)