doc: fix memory complexity of conainer_aware_adapter(mel_sort)

Morwenn · Apr 20, 2021 · 288efbc · 288efbc
1 parent 67460c6
commit 288efbc
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/docs/Sorters.md b/docs/Sorters.md
@@ -179,8 +179,8 @@ This sorter also has the following dedicated algorithms when used together with
 
 | Container           | Best        | Average     | Worst       | Memory      | Stable      |
 | ------------------- | ----------- | ----------- | ----------- | ----------- | ----------- |
-| `std::list`         | n           | n log n     | n log n     | sqrt n      | No          |
-| `std::forward_list` | n           | n log n     | n log n     | sqrt n      | No          |
+| `std::list`         | n           | n log n     | n log n     | n           | No          |
+| `std::forward_list` | n           | n log n     | n log n     | n           | No          |
 
 None of the container-aware algorithms invalidates iterators.