133. 逆序对

https://algocasts.io/episodes/qjG0K8mK

老哥你好,还是没有搞懂为什么一定要对数组进行一个排序?
是不是因为排了序之后,例如 238 17,只要发现2 > 1,就可以直接加上3,(O(1))
假如说不排序一个个比,那么这个比较过程是O(n)?
因此我们都是需要排序好了再比

@Yifu_Chen

是的,你理解的没有错。视频中 3 分 10 秒那里开始就讲了为什么要排序。不排序就只能暴力穷举,排序就是为了降低时间复杂度。

另外,你的排版看起来让人很费解,比如:

如 238 17,只要发现2 > 1,就可以直接加上3,(O(1))

238 和 17,你要表达两个子数组,就写得明确些,不然别人还要去猜你想表达什么。

建议看看这个帖子中的排版指南,我觉得对你会有很大帮助的。