數據蔣堂 | 「後半」有序的分組

作者：蔣步星 來源：數據蔣堂 本文共1600字，建議閱讀7分鐘。 我們是否可以利用「後半」有序的特點提高性能呢？ 上一期我們說了前半有序的數據，這次我們來看看「後半」有序的情況。 回顧一下前半有序的說法：我們要把數據集T按字段a,b排序時，如果T已經對a有序，則可以利用這一特點實現高性能算法。但後半有序卻不是對稱地把問題理解成T已經對b有序時要對a,b排序的任務，這個「後半」序信息並沒有多大利用價

>>阅读原文<<