摘要： 在台上唱歌，最牛逼的不是唱完后观众热烈的掌声，而是开始歌唱时整个喧嚣的人群瞬间安静下来，静静地聆听。----anonymous问题Young氏矩阵是满足这样性质的m*n矩阵，它其中每一行的数据都从左到右排序，每一列的数据都从上到下排序。Young氏矩阵会有一些∞数据项，表示不存在的元素。所以，Young氏矩阵可以用来存放人r<=mn个有限的数。下图就是一个Young氏矩阵的例子。给出在一个非空m*n的Young氏矩阵上实现EXTRACT-MIN的算法，使其运行时间为O(m+n)。定义T(p)为EXTRACT-MIN在任何m*n Young氏矩阵上的最大运行时间，其中p=m+n。给出表达T 阅读全文