From 196050305c6f34aa3c945b1b07935c101f1a6755 Mon Sep 17 00:00:00 2001 From: Satyarth Agrahari Date: Sat, 15 May 2021 10:50:02 +0530 Subject: [PATCH] adding time complexity for partition_in_place iter method --- library/core/src/iter/traits/iterator.rs | 2 ++ 1 file changed, 2 insertions(+) diff --git a/library/core/src/iter/traits/iterator.rs b/library/core/src/iter/traits/iterator.rs index da9e5fde7cc..43d60a4ed76 100644 --- a/library/core/src/iter/traits/iterator.rs +++ b/library/core/src/iter/traits/iterator.rs @@ -1849,6 +1849,8 @@ fn extend<'a, T, B: Extend>( /// /// The relative order of partitioned items is not maintained. /// + /// Time Complexity: *O*(*N*) + /// /// See also [`is_partitioned()`] and [`partition()`]. /// /// [`is_partitioned()`]: Iterator::is_partitioned