Trait cp_library_rs::utils::lineartime_merging::Merge

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

Provided Methods

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

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

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

Implementors

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