[問卦] 搜尋頭獎得主的時間複雜度多高？ HisVol PTT批踢踢實業坊

作者: HisVol (他的體積) 2020-07-27 22:34:09

本期銷售額大概20億
也就是說差不多2000萬筆資料
開獎出來後
從裡面搜出頭獎，二獎等等獎項
這個演算法的時間複雜度有多高？
怎麼感覺跑了幾個小時？
很複雜的樣子
有沒有卦？

作者: WolfTeacher (狼師) 2019-07-27 22:34:00

還在寫劇本啊

作者: missingkid (Idordor) 2019-07-27 22:34:00

O(1)

作者: leoqqqoel (leoqqqoel) 2020-07-27 22:35:00

秘密喔

作者: missingkid (Idordor) 2020-07-27 22:35:00

根本不用複雜度第一時間就出來了

作者: xsdferty035 (Free逛逛) 2020-07-27 22:35:00

寫兩個劇本要多花一點時間

作者: dWoWb (dWoWb) 2020-07-27 22:35:00

劇情要花時間啊 ==

作者: new1974 (風浮草) 2020-07-27 22:35:00

修改電腦資料，協調領獎人，討論分成，都需要時間好嗎

作者: ZMittermeyer (我不是善良老百姓) 2020-07-27 22:37:00

不就O(logn)嗎

作者: coolp77 (翔) 2020-07-27 22:39:00

給你一台超級電腦，2000萬筆資料，不用2毫秒的時間就算出來啦

作者: NTUmaki (西木野真姬) 2020-07-27 22:39:00

Hash直接O(1)啊....

作者: Zhu81801 (Zhu81801) 2020-07-27 22:50:00

這次導演決定選出男主角了但是花了47期的時間

作者: tidus0520 (tidus) 2020-07-27 23:10:00

中頭獎的這次不是自爆了？

繼續閱讀