抬杠,珠排序复杂度
O
(
n{\displaystyle {\sqrt {n}}}
)
对比其他
O(nlogn){\displaystyle O(n\log n)}
的算法,
快速排序在平均情况下很快。其实这种题目真的没法做...没说是不是只考虑理论情况