286
правок
Изменения
м
Нет описания правки
== Модель вычислений во внешней памяти ==
Обычно оценка сложности рассматриваемых алгоритмов происходит в модели под названием ''RAM-машина''<ref>[[wikipedia:Random-access_machine |Wikipedia {{---}} Random-access machine]]</ref>. Это означает, что у нас есть оперативная память, из которой мы можем читать и писать произвольную ячейку памяти за время элементарной операции. Таким образом время вычислительных операций и операций с памятью приравнивается, что сильно упрощает анализ.
Но в таком случае размер данных, с которыми мы работаем, должен помещаться в оперативную память. Предположим, что ее размер порядка <tex>10-100</tex> GB, а обработать нужно порядка <tex>10</tex> TB информации. Очевидно, что необходимо использовать какую-то внешнюю память, например {{---}} жесткий диск. Хотя диски существенно дешевле
* [[B-дерево]]
* [[B+-дерево]]
== Примeчания ==
<references/>
== Источники информации ==
