[问卦] 搜寻头奖得主的时间复杂度多高？ 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

中头奖的这次不是自爆了？

继续阅读