75
правок
Изменения
м
→Доказательство: очень небольшая правка
* <tex>L_D \sim 2^{n - k} = \frac{2^n}{n}</tex>
Итого, имеем схему с итоговым числом элементов <tex>\sim \frac{2^n}{n}</tex>, откуда следует, что <tex>size_B (f) \lesssim \frac{2^n}{n}</tex>, '''''ч.т.д.'''''
== Ссылки ==
* [http://en.wikipedia.org/wiki/Multiplexer Wikipedia {{---}} Multiplexer]
