RT2 So it's R T2, right, now we're at a lower temperature times log the log of V4 over V3.
等于,这时温度比刚才低,乘以。
Cut the problem in half. Cut the problem in half again. And that's a typical characterization of a log algorithm.
是每次除以特定的量,将问题减一半,再减一半,如此,这就是对数算法的典型特性。
It at least does corroborate the claim that merge sort N*log N as we argue intuitively is in fact, N log N in running time.
但这至少证实了归并排序,的时间复杂度为。
log So that's just the log of V2 over V1.
因此就是。
It'll say is this really what you ate, and if you ate it, then you say yes I ate this, and then it adds to the electronic log.
系统会问这是否确实是你吃的,如果确实是 就选择是,你的选择会被记入电子日志
A number of men, as one historian has written, I think quite effectively, "Mounted from log cabin to mansion" and I quote "On a stairway of cotton bales accumulating slaves as they went."
一些人就像一位历史学家写的那样,我觉得非常犀利,引述一段,"小木屋通往大厦的阶梯正是由,奴隶们用棉花包堆积成的"
If you get them backwards, logr you will integrate one over r and will get log r.
如果你逆推的话,对1/r积分得到。
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.
不仅仅是做搜索,还可以解决一整类问题,本质上,这个模板就描述了,对数形的算法,我们一会再回来。
and we like log algorithms, because they're really fast. A typical characteristic of a log algorithm is a pro-- or sorry, an algorithm where it reduces the size of the problem by a constant factor.
并且我们也很喜欢对数算法,因为它很快,对数算法的典型特性是高速,哦,抱歉,是他能以常数因子的速度,降低问题的大小,很明显。
N log N is not nearly as good as log N. As a sanity check, what algorithm have we seen that runs in log N time?
而N,log,N和log,N并不一样,我们之前探讨过的哪个算法其时间复杂度是log,N呢?
Wrev So minus w reversible, 1 p2 is less than p1, so p2 over p1 is less than one, log of something less than 1 is negative times negative.
那么,而p2小于p1,p2/p1小于,取对数后是负数,负负得正。
OK. So this is, in fact, log. Now, having said that I actually snuck something by you.
就是对数次,我已经教给你们一些。
OK. There's some constants in there, but this is order log b.
对数级的,这太重要了,接下来我要给你们看个例子。
And with this data, where students were able ; to implement last year their own E-trade-like website; whereby you have accounts and you log in your hand age of your users 10,000 virtual dollars and with them can they get stock quotes, by stocks, sell stocks and the like, all of this accomplished just after a few weeks time.
通过这些数据,学生们就可以做出类似电子商务的网站;,只要你有账号就能进入你的账户,里面有1万的虚拟美元,这样你就能去查询股票报价,进行买卖股票之类的事,这一切仅仅用了几个星期的时间就完成。
Now hopefully you're keeping a sheet of paper with you and you're writing down what you eat so you don't forget everything, and then you sit down at your computer at the end of the day and you log it all in.
希望你们可以随时带张纸,以便随时记下,吃的东西以防忘记,然后坐在电脑前,在一天结束时输入电脑
And so we can write this, ln minus nRT log V2 over V1.
所以结果是,负的nRT除以。
应用推荐