304
правки
Изменения
→Схемная сложность
==Схемная сложность==
Определим схемную сложность этого элементаколичество элементов и глубину схемы для умножения двух чисел из <tex>n</tex> бит.
Каждый элемент <tex>3\to2</tex> имеет глубину <tex>O(1)</tex> и размер <tex>O(n)</tex>.
