Изменения

Перейти к: навигация, поиск

Трапецоидная карта

12 байт убрано, 21:32, 21 февраля 2012
Запрос
Суммируем по всем 4 сторонам.
Таким образом <tex>P_i = P(<tex> \Delta_q(i) \ne \Delta_q(i - 1) </tex>) = P(<tex> \Delta_q(i) \in \Delta_q(i - 1) ) \le 4/i</tex>) <= 4/i
<tex>\sum^{n}_{i=1}E[X_i]</tex> <= <tex>\le \sum^{n}_{i=1}3P_i <= \le \sum^{n}_{i=1}12/i <=\le 12\sum^{n}_{i=1}(1/i) \approx 12*\cdot log(n)</tex>
===Память===
228
правок

Навигация