about summary refs log tree commit diff
path: root/src/libcore/slice
diff options
context:
space:
mode:
authormi_sawa <mi.sawa.1216+git@gmail.com>2020-04-14 23:51:03 +0900
committermi_sawa <mi.sawa.1216+git@gmail.com>2020-04-14 23:51:03 +0900
commit408dc369804d53254aea6409c35eea43e6e460b1 (patch)
treec4d14b31772c4db451bf5a1acd06af0447ea2142 /src/libcore/slice
parentd28a46444eacf066ea0e7fdf6eda066e315aaa4a (diff)
downloadrust-408dc369804d53254aea6409c35eea43e6e460b1.tar.gz
rust-408dc369804d53254aea6409c35eea43e6e460b1.zip
Tighten time complexity on the doc
Diffstat (limited to 'src/libcore/slice')
-rw-r--r--src/libcore/slice/mod.rs2
1 files changed, 1 insertions, 1 deletions
diff --git a/src/libcore/slice/mod.rs b/src/libcore/slice/mod.rs
index 66aad324618..4d333fbf8ed 100644
--- a/src/libcore/slice/mod.rs
+++ b/src/libcore/slice/mod.rs
@@ -1697,7 +1697,7 @@ impl<T> [T] {
     /// elements.
     ///
     /// This sort is unstable (i.e., may reorder equal elements), in-place
-    /// (i.e., does not allocate), and `O(m n log(m n))` worst-case, where the key function is
+    /// (i.e., does not allocate), and `O(m n log n)` worst-case, where the key function is
     /// `O(m)`.
     ///
     /// # Current implementation