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

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