adding time complexity for partition_in_place iter method

2021-05-15 10:50:02 +05:30 · 2021-05-15 10:50:02 +05:30 · 196050305c
commit 196050305c
parent 1025db84a6
1 changed files with 2 additions and 0 deletions
--- 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<T>>(
    ///
    /// The relative order of partitioned items is not maintained.
    ///
+    /// Time Complexity: *O*(*N*)
+    ///
    /// See also [`is_partitioned()`] and [`partition()`].
    ///
    /// [`is_partitioned()`]: Iterator::is_partitioned