436
правок
Изменения
м
Таким образомБлагодаря чему, <tex>q</tex> является корнем уравнения:<br>
small changes
Так как <tex>q</tex> {{---}} вероятность конечности алгоритма, то, если у корневой вершины <tex>i</tex> потомков, построение каждого из поддеревьев должно завершиться, и это произойдет с вероятностью <tex>q^i</tex>: <br>
<tex>q = \sum_{i = 0..\infty}p_iq^i</tex><br>
<tex>x = \sum_{i = 0..\infty}p_ix^i \Leftrightarrow f(x) = x</tex><br>
<br>
