Приклади. 1. Виконати операцію (Х mod 3), де Х= 100111. Визначити часову (L), програмну (P) та місткісну (M) складність алгоритму. Q A q0 q1 q2 q3 q4 q5 q6 q7 q8 q9 q10 q11  m Lq0  Rq2 Lq3 Rq4 Rq5   Rq8     1 xLq1 yLq0 Rq2 Lq3  Rq5        0 Lq1 Lq0 Rq2 Lq3 Rq4 Rq5 xLq3 yLq3 Rq8     a0 Rq2 Rq2 Lq3 Rq8 Lq6 Lq7   0Rq11 1Rq11 0Rq11   x   Rq2 0Rq4 Rq4 Rq5 yLq3 0Lq3 0Rq9     y   Rq2 0Rq5 Rq4 Rq5 0Lq3 xLq3 1Rq10     #            qf   P = 44 2. Виконати операцію кон’юнкції: (Х ( Y), де Х= 0101, Y = 0110. Визначити часову (L), програмну (P) та місткісну (M) складність алгоритму. Q A q0 q1 q2 q3 q4 q5 q6 q7 q8  a0 Lq1    Lq4 Lq5 1Rq8 0Rq8 Rq8  0 Rq0 a0Lq3 Lq2 Lq3 a0Lq7 a0Lq7 Lq6 Lq7 Rq8  1 Rq0 a0Lq2 Lq2 Lq3 a0Lq6 a0Lq7 Lq6 Lq7 Rq8  ^ Rq0 qf Lq4 Lq5     Rq0   P = 29 3. Виконати операцію переводу формата числа із десяткового в унарний : Х(10) ( Y(1), де Х= 10. Визначити часову (L), програмну (P) та місткісну (M) складність алгоритму. Q A q0 q1 q2 q3  0 9Lq0     1 Lq0  a0Rq1 a0Rq1  2   1Rq1   3   2Rq1   4   3Rq1   5   4Rq1   6   5Rq1   7   6Rq1   8   7Rq1   9   8Rq1   a0 Rq3 |Lq2 qf   | Rq1 Rq1 Lq2