diff options
| author | mi_sawa <mi.sawa.1216+git@gmail.com> | 2020-04-14 23:51:03 +0900 |
|---|---|---|
| committer | mi_sawa <mi.sawa.1216+git@gmail.com> | 2020-04-14 23:51:03 +0900 |
| commit | 408dc369804d53254aea6409c35eea43e6e460b1 (patch) | |
| tree | c4d14b31772c4db451bf5a1acd06af0447ea2142 /src/liballoc/slice.rs | |
| parent | d28a46444eacf066ea0e7fdf6eda066e315aaa4a (diff) | |
| download | rust-408dc369804d53254aea6409c35eea43e6e460b1.tar.gz rust-408dc369804d53254aea6409c35eea43e6e460b1.zip | |
Tighten time complexity on the doc
Diffstat (limited to 'src/liballoc/slice.rs')
| -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 |