无法了解算法P146中最差时间复杂度的证明

Question

在Algorithms Fourth Edition中的第146页上，给出了快速联合算法最差时间复杂度的证明。它说

  

我们假设具有i个节点的树的高度最大   的log（i）。

     

给定i + j = k，i <= j，当i和j节点的树合并时，   树的高度= 1 + log（i）= log（i + i）<= log（i + j）= log（k）。

我不明白为什么1 + log(i) = log(i + i)。

Answer 1

由于log(i + i) = log(2i) = log(2) + log(i)并且作为log(2) = 1，我们可以说log(i + i) = 1 + log(i)。