Рассматривается проблема снижения временной эффективности алгоритмов при превышении объема обрабатываемых данных размера кэш-памяти ЭВМ эффекта недостатка кэша. Предложены статистические показатели оценки этого эффекта. Показаны преимущества данных показателей. Рассмотрены частные случаи проявления эффекта недостатка кэша при обработке данных разного типа
алгоритм, временная эффективность, кэширование, статистический показатель