从工图上机到时间复杂度 2023-04-17 大学,OI,杂记 1 条评论 1085 次阅读 *记被工图上机考折磨的一晚上* 虽然工图评测的时间复杂度只有 $$\mathcal{O}(n)$$，但是抵不住它执行一条指令（检查一个人的作业）的时间需要 2+ 分钟 :sob: $$\mathcal{O}(0)$$：全部满分，不检查 $$\mathcal{O}(1)$$：检查一个人的作业，并以他的成绩作为全班的成绩 $$\mathcal{O}(\log n)$$：将全班人的作业排成一列，每次取最中间的一个学生检查，并随机从左面或者右面的序列中重复操作 $$\mathcal{O}(n)$$：依次检查每个人的作业 $$\mathcal{O}(n^2)$$：依次检查每个人的作业，并与其他所有学生进行对比查重 $$\mathcal{O}(2^n)$$：对所有人进行全排列检查，对所有人的每一种组合进行查重 标签: 时间复杂度, OI 本作品采用 知识共享署名-相同方式共享 4.0 国际许可协议 进行许可。
羡慕还在学校上学的，一转眼都毕业5年了，工作后我的网站也不怎么去更新了。