在插入排序的分析中，（c1 + c3）（n - 1）如何变成+ b？

Question

我正在阅读插入排序分析。有一次，他们说运行时是

  

（c1 + c3）（n - 1）

并从那里重写为

  

an + b。

他们是怎么做到的？

Answer 1

好吧，我们可以通过它来实现

  

（c1 + c3）（n - 1）=（c1 + c3）n - （c1 + c3）

如果现在选择a = c1 + c3和b = - （c1 + c3），那么

  

（c1 + c3）（n - 1）=（c1 + c3）n - （c1 + c3）= an + b

我认为他们提出的主张是“我们可以做出一些选择a和b，这样的总和是+ b”，这里给出了这些值的一种选择。

希望这有帮助！