排序不等式

article/2025/9/8 19:27:02

文章来源:“万维钢·精英日课4——排序不等式”

“排序不等式”描述了无限制系统的“效率”和“公平”的本质关系。给我在如何分配资源上带来了很好的启发,这里记录一下大概内容,方便自已临时翻阅。

1.什么是排序不等式?

大数乘大数加上小数乘小数,大于大数乘小数加小数乘大数,这就叫排序不等式。

当有两组数字Xn和Yn,我们按从小到大分别排序如下:

 

那么有如下结论:

简单说就是按照从小到大的“顺序”相乘的和最大;按照相反顺序,也就是“逆序”相乘的和最小;混乱顺序则处于二者之间。

2.资源配置的“零阶道理”

排序不等式,是资源配置的“零阶道理”。是最底层的“不平等关系”。而正是因为这个逻辑,“效率”和“公平”本质上是矛盾的。

案例1:

案例2:

所以最好的资源应该用在最赚钱的地方,最厉害的人员应该放在最关键的岗位。最好的电影应该乘以最好的导演再乘以最好的演员、然后给最多的院线排期。

这就是为什么好东西总爱扎堆,有志向的年轻人非得去大城市。这也是为什么会有马太效应,为什么人人都想跟最好的合作。这也是为什么市场总是让财富分布不平等。

3.不同系统的资源配置

常见的3种系统:不设限系统、上限系统、下限系统。

如果你是一个系统的运行者,你必须清楚判断这是一个不设限系统,还是一个有上限或者下限的系统,然后再看排序不等式是否适合该系统。

个人感觉文章中的上限系统的资源配置我没有理解得太清楚,后面有新想法再补充。

1.不设限系统(总量型)

公司在乎的是总收入,本质上是个不设限的系统、排序不等式告诉我们这样的系统应该狠抓“长板”,因为长板最能提高总量。

2.下限系统(防守型)

关注各个相加项的大小有一个下限。

①如福利系统,在贫困山区建设通讯基站效率不高,但是贫困山区需要通讯基站。福利系统解决的是公平问题。这种系统有时候会把最好的官员排到最贫困的地区去,并不指望他们创造什么效益,只是希望提高那些地区的下限。而既然是为了公平,那就必然牺牲了效率。

②安全系统也强调下限。只要是防守,我们最关心的一定是最薄弱的地方,要把最好的资源和人手放在那个地方。

3.上限系统(平均型)

很多系统对组成部分的要求是有上限的。你造一个大桥,不会重点打造其中一个桥墩,如果别的地方出问题这个桥墩再好也没用。汽车上的零件也不是越“好”越好,最理想的情况是所有难以更换的零件的磨损寿命是一样的。

<-------------------------------------------------------------------------------------->

都不记得上次在CSDN上是什么时候写东西了,感觉是比原来方便了很多啊!还是熟悉的味道!


http://chatgpt.dhexx.cn/article/grKbV9dx.shtml

相关文章

《指导生活的算法》

关于本书和作者 本书的作者有两位&#xff0c;一位是布莱恩克里斯汀&#xff0c;他是美国布朗大学计算机学及哲学双学士&#xff0c;还是2009年人工智能洛伯纳大奖的得主&#xff0c;是一位文科特别好的理工男。另一位是汤姆格里菲斯&#xff0c;他是加州大学心理和认知科学教…

为什么大部分人做不了架构师?这2点是关键

阿里妹导读&#xff1a;选择有时候比努力重要&#xff0c;真正厉害的人不仅仅是埋头苦干&#xff0c;而是会利用好的思维方式、好的方法&#xff0c;看穿事物的本质&#xff0c;顺势而为&#xff0c;找到事情的最优解&#xff0c;并懂得举一反三。架构师是程序员的目标之一&…

豆瓣最高评分8.1!万维钢:读懂这本书,你会比身边人更深的理解这个时代

▲ 数据汪特别推荐 点击上图进入玩酷屋 小木用真金白银来给大家送礼物啦&#xff0c;特别感谢这些年一直以来大家对我们的支持&#xff0c;才让我们越做越好。&#xff08;点我参与送礼活动&#xff09; 这几年全球各大科技巨头纷纷进入人工智能领域&#xff0c;催生了一大批技…

万维钢解读,从数学上解释为什么绝大多数投资者都会输给市场?最可能值,远远小于平均值...

万维钢解读&#xff0c;从数学上解释为什么绝大多数投资者都会输给市场&#xff1f;最可能值&#xff0c;远远小于平均值。 咱们来思考一个数学问题。这个数学问题有助于我们理解一个看似有点反常识的道理&#xff0c;那就是为什么绝大多数投资者都会输给市场? 如果你去考察华…

你有你的计划,世界另有计划这本书 万维钢

你有你的计划而世界另有计划 首先推荐万维钢著作&#xff0c;免费领取&#xff1a;《《高手》万维钢 电子书》。 今天有个好消息&#xff0c;我的新书《你有你的计划&#xff0c;世界另有计划》马上就要开始独家首发了。今天就把这本书的序言更新到这里&#xff0c;题目叫《欢…

买知识,也别冲动消费

前方有坑&#xff0c;告诉你一声 付费 知识变得值钱了。 其实知识本来就值钱。咨询专家给普通人的印象就是西装革履、坐头等舱、住五星酒店。他们卖的是什么&#xff1f;知识。 可是网上浩如烟海的文章&#xff0c;不都可以免费读吗&#xff1f;多年来&#xff0c;我们已习惯了…

又订阅了万维刚的精英日课

订阅他的栏目是因为以前看过他写的《 万万没想到》这本书&#xff0c;他看的书相当多&#xff0c;有大量的英文书&#xff0c;所以他的栏目肯定能够让人每天进步一点点。 把他几天课的主要笔记整理一下&#xff1a; 马斯洛的需求层次理论 通常都说是五层&#xff1a;&#xff1…

精确休息法——《万维钢.精英日课3》笔记

如果发现自己午睡后效果不好&#xff0c;那就需要对休息进行精确控制&#xff1a; 1&#xff0c;先喝杯咖啡&#xff0c;咖啡因含量200mg 2&#xff0c;手机设定25分钟定时 3&#xff0c;开始睡&#xff1b; 4&#xff0c;25分钟一到马上起来。 原理&#xff1a; 1&#x…

B树与B+树的区别!!

B树结构如图&#xff1a; B数的结构如图 根据图可以知道&#xff1a; 1.在B树中叶子节点和非叶子节点上都存储了数据&#xff0c;而B树只是在叶子节点上面存储了数据&#xff0c;并且叶子节点之间是使用双向链表连接起来的&#xff0c;适合范围查询。 2.B树和B树都是在二叉树…

B树、B+树

B树与B树的区别在于&#xff1a; 1&#xff09;在B树中&#xff0c;具有n个关键字的节点只含有n棵子树&#xff0c;即每个关键字对应一颗子树&#xff1b;而在B树中&#xff0c;具有n个关键字的节点有n1棵子树 2&#xff09;B树&#xff1a;每个节点&#xff08;非根节点&…

红黑树、b+树、b树、mysql索引详细剖析

文章目录 树基础知识回顾红黑树b树、b树为什么不能使用二叉树来存储数据库索引B/B树的索引数量 索引什么是聚簇&#xff08;集&#xff09;索引&#xff1f;mysql聚簇和非聚簇索引的区别b树和哈希索引二级索引二级索引存储主键值而不是存储行指针的优点与缺点 树基础知识回顾 …

B树

B树的定义 flyfish 2015-7-15 B-树即为B树。因为B树的原英文名称为B-tree&#xff0c;因为翻译的不统一所以B树和B-树都是B-tree。 B树定义 引用自严蔚敏《数据结构》&#xff08;C语言版&#xff09; B树是一种平衡的多路查找树 定义&#xff1a;一棵m 阶的B树&#xff0…

B树详解

B树 B树&#xff0c;一般都被叫做B-树。 定义 B树中的每个节点的元素和子树数量是有限的&#xff0c;除了根节点外&#xff0c;所有节点最多拥有M-1个元素&#xff0c;所有非叶子非根节点最多拥有M个子树,即为M阶树。根节点至少拥有两个子树&#xff0c;除了根节点之后的非叶…

MySQL索引底层实现原理(B树和B+树)

文章目录 一、B-树索引1. 理论部分2. B树黄色的data表示key索引所在的这一行的数据&#xff0c;data存储的是数据本身内容&#xff0c;还是数据在磁盘上的地址&#xff1f;关于操作系统从磁盘读取索引文件到内存中的几个问题B树的缺点 三、B树B树特点MySQL最终为什么要采用B树存…

B树概念和插入实现

目录 前言 一.B树概念 1.1 概念和性质 1.2 分裂 二.插入的实现 三.性能分析 四.B树的删除 五.B树的优化B树和B*树 5.1 B树 5.2 B*树 六.B树的应用 6.1 MyISAM中的索引 6.2 Innodb引擎 前言 之前我们学了有很多数据结构&#xff0c;比如顺序表&#xff0c;链表&#xff0c;…

MySQL索引(B树、B+树)

目录 简介索引结构&#xff08;树&#xff09;为什么用树&#xff0c;而不用哈希表BTree索引BTree索引聚簇索引与非聚簇索引 索引分类性能分析索引创建场景 简介 MySQL官方对索引的定义为&#xff1a;索引&#xff08;Index&#xff09;是帮助MySQL高效获取数据的数据结构。可…

MySQL B+树相对于B树的区别及优势:

部分参考&#xff1a;B树和B树的区别 MySQL为什么使用树结构&#xff1f; 文件很大&#xff0c;不可能全部存储在内存中&#xff0c;故要存储到磁盘上索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数&#xff08;为什么使用B-/Tree&#xff0c;还跟磁盘存取原理有关&am…

B树索引

B-Tree索引是最常见的索引结构&#xff0c;如oracle和mongodb的索引都是B-Tree&#xff0c;而mysql的索引类型是BTree 一、B树索引的结构 B-树索引是基于二叉树结构的。B-树索引结构有3个基本组成部分&#xff1a;根节点、分支节点和叶子节点。其中根节点位于索引结构的最顶端…

什么是B树

1.什么是B树 B树又称为多路平衡查找树&#xff0c;B树中所有结点的孩子节点数的最大值称为B树的阶&#xff0c;通常用m表示。 2.B树的特性 一颗m阶B树或为空树&#xff0c;或为满足如下特性的m叉树&#xff1a; 1&#xff09;树中每个结点至多有M棵子树&#xff08;即至多含有…

图解B树构建过程

1.B树结构同时满足以下特性 每个节点最多包含n个孩子&#xff0c;即n叉树&#xff1b;除了根节点和叶子节点外&#xff0c;每个节点至少有ceil(n/2)个孩子&#xff08;ceil是向上取整&#xff09;&#xff1b;若根节点不是叶子节点&#xff0c;则至少有两个孩子&#xff1b;所…