从IT角度看金融之：快速排序与风险资产评估

今早看金融文章时看到无风险资产的内容，突然发现原来有一套准则不仅用在计算机领域，也用在金融领域，然后发现日常生活中处处都能用到。

在比较快速排序与风险资产评估之前，隆重引入一个概念—“基准”（benchmark），你会发现人类的这种创造性思维方式把世界变得简单了许多，举个例子，本初子午线知道吧，人们为了给全球确定一个通用的时间，把通过英国伦敦格林尼治天文台原址的那条经线确定为“0”，然后以这条线为基准把世界划分为多个时区，其实这条线是一条虚拟的，被定义的线。正因为有了这个基准线，我们才能够定义北京是东八区，而你和美国华盛顿的朋友才能预约一个时间：在北京时间早上8点钟来开会。再比如，化学中，元素的相对原子质量是以碳-12为基准来排序的，这使得我们能够更方便、更直观地认识各元素的质量关系。

其实快速排序和风险资产比较的过程，都是运用了与“基准”去比较的方法。

此处是计算机部分，

首先，快速排序（Quick Sort）是十分常用的高效排序算法，平均时间复杂度为O(nlogn)，最坏为O(n^2)，其算法原理是：

1. 从序列中挑出一个元素，作为“基准”；
   
2. 把所有比基准值小的元素放在基准前面，所有比基准值大的元素放在基准后面（相同元素可以放在任意一边），此时基准值将序列分成了两个区（partition operation）；
3. 对每个分区递归地进行1-2步骤，直到每个分区的大小是0或1，此时整体序列已经排序完毕。

下面是金融学部分

风险资产（Risk assets）是指商业银行及金融机构中那些未来收益不确定且可能带来损失的那部分高风险资产，如股票和衍生金融产品。

风险资产评估的原理也很简单，就是其与无风险的比较，无风险资产的作用就是“基准”。无风险资产是金融学中的术语，金融学中把国债视为无风险资产，但其实国债并不是真正的无风险，国债也可以违约（比如希腊国债，但绝大多数国债还是可以信赖的，毕竟有国家信誉作担保），但是人们之所以把国债定为无风险资产，因为金融市场需要一个“基准”去评价风险资产，因此通过定义“无风险资产”这个基准，所有的更高或更低的风险，都可以简化为与无风险资产的比较（类似于上面的快速排序算法）。可以设想，如果没有一个基准，如何去评价风险资产的好坏呢，只能去两两比较，当这个数目很大的时候，你比较的数目会大的惊人（此过程类似计算机排序算法中的冒泡排序）。

因此，你会发现，排序算法与风险资产评估都是运用了与“基准”去比较的方法来实现的。而且从另一个（金融）角度你是不是也理解了为什么快速排序算法要比冒泡排序快了。

注：文章是自己写的，如果有表述错误的地方，欢迎批评指正！