16
правок
Изменения
Нет описания правки
E(T_\text{opt}) &= \sum\limits_{i=1}^{p}E(\text{кэш промах на}\; i) = \\
&= \frac{1}{2}\left(\sum\limits_{i=1}^{p-1}\left(E(\text{кэш промах на}\; i) + E(\text{кэш промах на}\; i+1)\right) + E(\text{кэш промах на}\; 1) + E(\text{кэш промах на}\; p)\right) \geqslant \\
&\geqslant \frac{1}{2}\sum\limits_{i=1}^{p-1}m_i
\end{align}
</tex>
