Приклади.
1. Виконати операцію (Х mod 3), де Х= 100111.
Визначити часову (L), програмну (P) та місткісну (M) складність алгоритму.
EMBED Visio.Drawing.5
P = 44
2. Виконати операцію кон’юнкції: (Х ? Y), де Х= 0101, Y = 0110.
Визначити часову (L), програмну (P) та місткісну (M) складність алгоритму.
EMBED Visio.Drawing.5
P = 29
3. Виконати операцію переводу формата числа із десяткового в унарний : Х(10) ? Y(1), де Х= 10.
Визначити часову (L), програмну (P) та місткісну (M) складність алгоритму.