diff --git a/17.md b/17.md index 2181ebcf5ed058c253887962012eb3a5b0009937..1533ce9c5db11871c919c83c62988b4859cbd3ee 100644 --- a/17.md +++ b/17.md @@ -184,7 +184,7 @@ h = log2(n) ## 基数排序 -在 2008 年美国总统竞选期间，候选人巴拉克·奥巴马在访问 Google 时，被要求进行即兴算法分析。首席执行长埃里克·施密特开玩笑地问他，“排序一百万个 32 位整数的最有效的方法”。显然有人暗中告诉了奥巴马，因为他很快就回答说：“我认为泡沫的排序是错误的。”你可以在 观看视频。 +在 2008 年美国总统竞选期间，候选人巴拉克·奥巴马在访问 Google 时，被要求进行即兴算法分析。首席执行长埃里克·施密特开玩笑地问他，“排序一百万个 32 位整数的最有效的方法”。显然有人暗中告诉了奥巴马，因为他很快就回答说：“我认为冒泡排序是错误的。”你可以在 观看视频。 奥巴马是对的：泡沫排序在概念上是简单的，但其运行时间是二次的; 即使在二次排序算法中，其性能也不是很好。见 。 diff --git a/2.md b/2.md index 802b524da1b5ba144be59c990cfcd002cf4d73b1..ed0c6ab0580c0021be62a2be5ad4445f59d270bf 100644 --- a/2.md +++ b/2.md @@ -8,7 +8,7 @@ > 自豪地采用[谷歌翻译](https://translate.google.cn/) -我们在前面的章节中看到，Java 提供了两种实现`List`的接口，`ArrayList`和`LinkedList`。对于一些应用，`LinkedList`更快；对于其他应用，`ArrayList`更快。 +我们在前面的章节中看到，Java 提供了两种`List`接口的实现，`ArrayList`和`LinkedList`。对于一些应用，`LinkedList`更快；对于其他应用，`ArrayList`更快。 要确定对于特定的应用，哪一个更好，一种方法是尝试它们，并看看它们需要多长时间。这种称为“性能分析”的方法有一些问题：