标签: "ACM/GCJ"

Checkout the latest articles.

高性能排序算法

马上明天就是紧张刺激的GCJ 2018的入围赛了,今天写一点关于算法的,顺便复习一下排序。
本文讨论的都是平均时间复杂度在O(n log n)以内的,涉及:

  • 传统的快排,堆排,归并
  • 稍微现代的混合(启发)/并行排序。