对数的原理 最近看了MIT的算法原理 重新理解了一下对数。 这是老师在计算这个树的高度的时候提到的 其实每次减少到原来的1/2就是log以2为底n的对数; 同理,如果每次减少1/10就是log以10为底n的对数。