В плане сложности алгоритм слияния итераторов аналогичен слиянию отсортированных коллекций. Его затраты по памяти составляют O(N), где N — число итераторов. Отсортированная коллекция головных элементов итераторов поддерживается со сложностью O(log N) (средний случай) [KNUTH98].
Распределенные данные. Алгоритмы работы современных систем хранения информации
·
Алекс Петров
