2019年2月15日
逆序数介绍以及算法实现浅析
摘要： 前言 线性代数中对于一段数字序列的排列情况有这样一个定义：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个 逆序 。 一个排列中逆序的总数就称为这个排列的逆序数 。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有 阅读全文
posted @ 2019-02-15 16:12 小胡同的诗 阅读(1701) 评论(0) 推荐(0) 编辑