-
Second step, hm. That also looks constant, you think? Oh but wait a minute. I'm accessing s.
第二步，恩，看起来也像常量,你认为呢？等等，我在进入这个数组。
-
They are computationally challenged, meaning, at the time they were invented, they were perfectly good sorting algorithms, there are better ones, we're going to see a much better one next time around, but this is a good way to just start thinking about how to do the algorithm, or how to do the sort.
他们是相当棒的排序算法，是有更好的算法，我们下一次,就会看一个更好的，但是开始想想,如何完成算法，或者说是如何排序,是一个好的学习方法,恩，再试试吧,如何来排序呢？
-
And then, people discover, "Well, this is interesting but how can I use it?"
之后人们发现，“恩，这很有趣但我们怎么用呢？“
-
Well, what about the Born term?
好的，那玻恩量呢？
-
On the other hand, if I want to sort it first, OK, if I want to do sort and search, I want to sort it, it's going to take n log n time to sort it, and having done that, then I can search it in log n time.
我先排序，好的，如果我想排序再搜索，我要排序，这需要花n，log，n时间排序，然后做完了，我们能花log，n时间搜索,啊，哪一种更好呢？恩，呵呵。
应用推荐