2017年3月21日
计算数组中的逆序数（inversion）个数
摘要： 今天继续学了算法，首先是一个计算数组中的逆序数的算法。 通常，很容易想到的计算办法就是运用两个for循环遍历比较整个数组，当某个数字的下标较大，而值却小于小标比它小的某个位置上的值时，逆序数＋1，但是此种算法复杂度较高，随着输入数据规模的增大效率会快速下降（即输入的数组变大了），具体的复杂度计算方法 阅读全文
posted @ 2017-03-21 23:30 Barry_Allen 阅读(2041) 评论(1) 推荐(0) 编辑