Merge pull request ericdrowell#46 from nodirt/bucket_sort

Fixed bucket sort
chothia · Mar 16, 2015 · d712b4a · d712b4a
2 parents f0ef799 + 69f88d4
commit d712b4a
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/Tables.html b/Tables.html
@@ -176,12 +176,12 @@ <h2 id="sorting">Sorting</h2>
       <td><code class="red">O(n)</code></td>
     </tr>
     <tr>
-      <td><a rel="tooltip" title="Only for integers with range k" href="http://en.wikipedia.org/wiki/Bucket_sort">Bucket Sort</a></td>
+      <td><a rel="tooltip" title="Only for integers. k is a number of buckets" href="http://en.wikipedia.org/wiki/Bucket_sort">Bucket Sort</a></td>
       <td>Array</td>
       <td><code class="green">O(n+k)</code></td>
       <td><code class="green">O(n+k)</code></td>
       <td><code class="red">O(n^2)</code></td>
-      <td><code class="yellow">O(nk)</code></td>
+      <td><code class="yellow">O(n)</code></td>
     </tr>
     <tr>
       <td><a rel="tooltip" title="Constant number of digits 'k'" href="http://en.wikipedia.org/wiki/Radix_sort">Radix Sort</a></td>