二分查找

OK. That´s the basic idea of binary search.

好了，这就是二分查找的基本思想。

OK. At the end of the lecture last time, I also showed you an example of binary search.

好的，在上次课程的最后，我也给你们看了一个二分查找的例子。

And, of course, they asked new university graduates about computer science theory; ´Write me a binary search.´

当然，他们也问刚毕业的大学生一些关于计算机科学理论的问题，如：请写一个二分查找程序。

Now, one of the questions we could still ask is, right, we´ve got binary search, which has got this nice log behavior.

目前，还有一个问题我们仍然要问的是，对，我们已经学了二分查找，有着非常好的log级别的行为。

And the algorithms are just as important - from binary search to different sorts to graph traversals, a rockstar engineer must know and internalize the basics.

算法也同样重要，从二分查找到各种排序，到图形遍历，一位明星工程师必须知道并内在消化这些基础东西。