Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффектив...
Saved in:
| Date: | 2007 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2007
|
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/802 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55. |