Skip to content

Commit 288efbc

Browse files
committed
doc: fix memory complexity of conainer_aware_adapter(mel_sort)
1 parent 67460c6 commit 288efbc

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

docs/Sorters.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -179,8 +179,8 @@ This sorter also has the following dedicated algorithms when used together with
179179

180180
| Container | Best | Average | Worst | Memory | Stable |
181181
| ------------------- | ----------- | ----------- | ----------- | ----------- | ----------- |
182-
| `std::list` | n | n log n | n log n | sqrt n | No |
183-
| `std::forward_list` | n | n log n | n log n | sqrt n | No |
182+
| `std::list` | n | n log n | n log n | n | No |
183+
| `std::forward_list` | n | n log n | n log n | n | No |
184184

185185
None of the container-aware algorithms invalidates iterators.
186186

0 commit comments

Comments
 (0)