Usually what I want to talk about is what's the smallest size class in which this function grows? With all of that, what that says b is that this we would write is order b.
通常我们想要的是,方法增长时最贴切的描述,也就是说,在这个问题上,算法关于。
It's an example of a very common tool that's going to be really useful to us, not just for doing search, but for doing a whole range of problems. That is, in essence, the template the describes a log style algorithm.
不仅仅是做搜索,还可以解决一整类问题,本质上,这个模板就描述了,对数形的算法,我们一会再回来。
Obviously-- and that's a bad way of saying it, I said constant the previous time-- in the linear case, it's subtract by certain amount.
这么描述很不准确,我之前在,线性算法中也说了常数,它是每次减少固定的量。
So there's good news and bad news.
你可以计算任何可以用算法描述的东西。
应用推荐