Изменения

Перейти к: навигация, поиск
Оценка для IGA
<tex>E(K, N) \approx (1/p) \sum_{n=1}^N \frac{1}{N} \approx 2^K(\log N + \gamma)</tex>
Таким образом, оценка для ожидаемого время времени поиска:
<tex>E(K, N) = O (2^K \log N)</tex>
Анонимный участник

Навигация