[問卦] 搜尋頭獎得主的時間複雜度多高？

看板Gossiping作者 (他的體積)時間3年前 (2020/07/27 22:34), 編輯推噓8(9推 1噓 3→)
留言13則, 11人參與, 3年前最新討論串1/1
本期銷售額大概20億 也就是說差不多2000萬筆資料 開獎出來後 從裡面搜出頭獎，二獎等等獎項 這個演算法的時間複雜度有多高？ 怎麼感覺跑了幾個小時？ 很複雜的樣子 有沒有卦？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.144.144 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1595860451.A.AFB.html
推
07/27 22:34, 3年前 , 1F
還在寫劇本啊
07/27 22:34, 1F
→
07/27 22:34, 3年前 , 2F
O(1)
07/27 22:34, 2F
推
07/27 22:35, 3年前 , 3F
秘密喔
07/27 22:35, 3F
→
07/27 22:35, 3年前 , 4F
根本不用複雜度 第一時間就出來了
07/27 22:35, 4F
推
07/27 22:35, 3年前 , 5F
寫兩個劇本要多花一點時間
07/27 22:35, 5F
推
07/27 22:35, 3年前 , 6F
劇情要花時間啊 ==
07/27 22:35, 6F
噓
07/27 22:35, 3年前 , 7F
修改電腦資料，協調領獎人，討論分成，都需要時間好嗎
07/27 22:35, 7F
推
07/27 22:37, 3年前 , 8F
不就O(logn)嗎
07/27 22:37, 8F
推
07/27 22:39, 3年前 , 9F
給你一台超級電腦，2000萬筆資料，不用2毫秒的時間就算出
07/27 22:39, 9F
→
07/27 22:39, 3年前 , 10F
來啦
07/27 22:39, 10F
推
07/27 22:39, 3年前 , 11F
Hash直接O(1)啊....
07/27 22:39, 11F
推
07/27 22:50, 3年前 , 12F
這次導演決定選出男主角了 但是花了47期的時間
07/27 22:50, 12F
推
07/27 23:10, 3年前 , 13F
中頭獎的這次不是自爆了？
07/27 23:10, 13F
‣ 更多 HisVol 的文章
文章代碼(AID): #1V7kNZhx (Gossiping)