diff options
| author | Dylan DPC <dylan.dpc@gmail.com> | 2020-04-14 23:29:59 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2020-04-14 23:29:59 +0200 |
| commit | 54b160d764f13955709258caef5b35ff95edb603 (patch) | |
| tree | 46cafa48eb7e0208db54750914d4e3fa5f13fbca /src/liballoc | |
| parent | d5aff41167270b45fd14ccb65e51b81713f0539e (diff) | |
| parent | 408dc369804d53254aea6409c35eea43e6e460b1 (diff) | |
| download | rust-54b160d764f13955709258caef5b35ff95edb603.tar.gz rust-54b160d764f13955709258caef5b35ff95edb603.zip | |
Rollup merge of #71133 - MiSawa:fix-sort-by-key-doc, r=Dylan-DPC
Tighten time complexity on the doc of sort_by_key Fixes #71132
Diffstat (limited to 'src/liballoc')
| -rw-r--r-- | src/liballoc/slice.rs | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/liballoc/slice.rs b/src/liballoc/slice.rs index 4ae7532d992..4171185c970 100644 --- a/src/liballoc/slice.rs +++ b/src/liballoc/slice.rs @@ -254,7 +254,7 @@ impl<T> [T] { /// Sorts the slice with a key extraction function. /// - /// This sort is stable (i.e., does not reorder equal elements) and `O(m n log(m n))` + /// This sort is stable (i.e., does not reorder equal elements) and `O(m n log n)` /// worst-case, where the key function is `O(m)`. /// /// For expensive key functions (e.g. functions that are not simple property accesses or |