75
правок
Изменения
м
→Доказательство: убрал масло масляное
* <tex dpi="145">L_D \sim 2^{n - k} = \frac{2^n}{n}</tex>
Итого, имеем схему с итоговым c числом элементов <tex>\sim \frac{2^n}{n}</tex>, откуда следует, что <tex>size_B (f) \lesssim \frac{2^n}{n}</tex>, '''''ч.т.д.'''''
== Ссылки ==