286
правок
Изменения
Нет описания правки
Тогда время работы алгоритма можно оценить с помощью рекурренты <tex>T(N) = T\left(\dfrac{3N}{4}\right) + Sort(N) = \mathcal{O}(Sort(N))</tex>
== См. также ==
* [[Cache-oblivious алгоритмы]]
* [[B-дерево]]
* [[B+-дерево]]
== Источники информации ==
* [https://www.lektorium.tv/course/22905 Максим Бабенко {{---}} Курс алгоритмов во внешней памяти.]
* [https://en.wikipedia.org/wiki/External_memory_algorithm Wikipedia {{---}} External memory algorithm.]
[[Категория:Алгоритмы]]
[[Категория:Алгоритмы во внешней памяти]]
