问题描述
是否有流实现来计算未排序输入的基尼系数（不要与决策树归纳中使用的基尼杂质混淆）？
目前，我知道基尼系数有两种实现方式：
- 一个需要排序的输入，基本上先计算洛伦兹曲线下的面积，然后再计算比率
- 另一个要求对所有输入进行全对比较（输入是否已排序）
有没有办法避免对输入进行排序以及 n^2 的所有对比较？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）
