Timsort

考虑暴力处理每个MINRUN,时间复杂度总共是\(O(n+\frac{n}{2}+\frac{n}{3}+...+\frac{n}{n})=O(nlogn)\)

posted @ 2024-04-08 22:16  最爱丁珰  阅读(21)  评论(0)    收藏  举报