Thank you. I mean, I know I sort of said it to you, but you're right. It's logarithmic, right?
但你们是正确的,是对数级的,它有这样的效率是因为他每次能把问题减半?
So in fact, what does that suggest about the order of growth here? What is the complexity of this? Yeah. Logarithmic. Why?
复杂度是多少?,对的,对数级的么?,为什么呢?,学生:对数级的?
What does a logarithmic running time look like?
这个对数函数是怎样的?
So, this is several months and this logarithmic scale on the Y-axis represents antibody concentration.
这是在几个月内,这里使用的是对数刻度,Y轴代表的是抗体的浓度
It's a good sign that this is logarithmic, and I'm going to come back in a second to why logs are a great thing.
为什么对数级复杂度是个好事情,让我们再来看一个算法,噢,抱歉是让我们再来看两个算法。
Logarithmic. This matters. This matters a lot.
你们要记住并注意这个特征。
We also saw a logarithmic algorithm.
我们也看过对数算法。
Perhaps more importantly, how to recognize a kind of algorithm based on its properties and know what class it belongs to. This is a hint. If you like, leaning towards the next quiz, that you oughta be able to say that looks like a logarithmic algorithm because it's got a particular property. That looks like an n log n algorithm because it has a particular property.
也许更重要的是,如何根据一个算法的特点将其辨别出来,并且知道它属于哪一类算法,这是一个提示,就对于接下来的测验来说,如果你喜欢你可以说它看起来像一个对数算法,因为它有一个特定的性质,那个看起来像一个n,log,n的算法,因为它有一个特定的性质。
应用推荐