Skip to content

Commit

Permalink
fix
Browse files Browse the repository at this point in the history
  • Loading branch information
wizardforcel committed Nov 20, 2017
1 parent d8bfa1c commit d8e9d5f
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
2 changes: 1 addition & 1 deletion 17.md
Expand Up @@ -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>

Expand Down
2 changes: 1 addition & 1 deletion 2.md
Expand Up @@ -8,7 +8,7 @@
> 自豪地采用[谷歌翻译](https://translate.google.cn/)
我们在前面的章节中看到,Java 提供了两种实现`List`的接口`ArrayList``LinkedList`。对于一些应用,`LinkedList`更快;对于其他应用,`ArrayList`更快。
我们在前面的章节中看到,Java 提供了两种`List`接口的实现`ArrayList``LinkedList`。对于一些应用,`LinkedList`更快;对于其他应用,`ArrayList`更快。

要确定对于特定的应用,哪一个更好,一种方法是尝试它们,并看看它们需要多长时间。这种称为“性能分析”的方法有一些问题:

Expand Down

0 comments on commit d8e9d5f

Please sign in to comment.