2020年4月29日
分治-求逆序数
摘要： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如：74386，逆序为：74,73,76，43,86，所以逆序数为：51.直接计数法虽然简单直观，但是其时间复杂度是 O(n^2)，如果数据量很大，程序会崩 阅读全文
posted @ 2020-04-29 18:51 StudyNLP 阅读(716) 评论(0) 推荐(0) 编辑