cp_library_rs::utils::lineartime_merging

Trait Merge

Source 
pub trait Merge: Iterator
where
    Self::Item: Ord,
    Self: Sized,
{
    // Provided method
    fn merge_linear(self, other: Self) -> MergeIterator<Self::Item, Self, Self> ⓘ { ... }
}

Provided Methods§

Source

fn merge_linear(self, other: Self) -> MergeIterator<Self::Item, Self, Self> ⓘ

ソート済み配列をマージする

  • 時間計算量: $O(N + M)$

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors§

Source§

impl<I: Iterator> Merge for I
where I::Item: Ord,