登录社区云,与社区用户共同成长
邀请您加入社区
int minRun = minRunLength(nRemaining)是一个纯粹对数值计算方法,目的是计算出将数组需要划分成多少个run,这时的run的长度使用minRun表示,并且需要让nRemaining/minRun最接近一个2的幂(实际上nRemaining/k严格小于2的幂)。这一步的解读参考后文5.1节,这里暂时跳过,只需要知道countRunAndMakeAscending方法的