It's only got two things to do, except what it really says is, that the complexity of search 1 is the same as the complexity of b search, b search because that's the call it's doing.

它只有两件事要做,其实实际上是1,它的复杂度和b，search的复杂度是相同的，因为它调用了。

麻省理工公开课 - 计算机科学及编程导论课程节选