提交 d8e9d5ff 编写于 作者: W wizardforcel

fix

上级 d8bfa1c6
......@@ -184,7 +184,7 @@ h = log2(n)
## 基数排序
在 2008 年美国总统竞选期间,候选人巴拉克·奥巴马在访问 Google 时,被要求进行即兴算法分析。首席执行长埃里克·施密特开玩笑地问他,“排序一百万个 32 位整数的最有效的方法”。显然有人暗中告诉了奥巴马,因为他很快就回答说:“我认为泡沫的排序是错误的。”你可以在 <http://thinkdast.com/obama> 观看视频。
在 2008 年美国总统竞选期间,候选人巴拉克·奥巴马在访问 Google 时,被要求进行即兴算法分析。首席执行长埃里克·施密特开玩笑地问他,“排序一百万个 32 位整数的最有效的方法”。显然有人暗中告诉了奥巴马,因为他很快就回答说:“我认为冒泡排序是错误的。”你可以在 <http://thinkdast.com/obama> 观看视频。
奥巴马是对的:泡沫排序在概念上是简单的,但其运行时间是二次的; 即使在二次排序算法中,其性能也不是很好。见 <http://thinkdast.com/bubble>
......
......@@ -8,7 +8,7 @@
> 自豪地采用[谷歌翻译](https://translate.google.cn/)
我们在前面的章节中看到,Java 提供了两种实现`List`的接口`ArrayList``LinkedList`。对于一些应用,`LinkedList`更快;对于其他应用,`ArrayList`更快。
我们在前面的章节中看到,Java 提供了两种`List`接口的实现`ArrayList``LinkedList`。对于一些应用,`LinkedList`更快;对于其他应用,`ArrayList`更快。
要确定对于特定的应用,哪一个更好,一种方法是尝试它们,并看看它们需要多长时间。这种称为“性能分析”的方法有一些问题:
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册