摘要: 排序网络 这篇文章和ACM无关,虽然参考自IOI候选队论文(( 可以构造时间复杂度 \(O(\log^2 n)\) 的排序网络 比较器有两个输入与两个输出,\(x'=min(x,y),y'=max(x,y)\) 可以比较两个值并交换,复杂度 \(O(1)\),多个比较器可以并行运算 比较网络由比较器 阅读全文
posted @ 2020-12-30 21:39 axiomofchoice 阅读(277) 评论(1) 推荐(0) 编辑