Выполнить сравнительную оценку производительности программы сортировки, которая звучит следующим образом - Дан массив из 15 случайных однобайтных чисел в интервале [0;250]. Необходимо выполнить сортировку чисел по не возрастанию. Найти значение
максимального элемента.
, с производительностью аналогичной программы, разработанной на языке высокого уровня.
Объяснение:
мая 02
С 16:00 по 16:30
По закону дистрибутивности раскроем скобки
(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB
2) F =A&(¬AvB)
По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B
3. (AvB)&(¬BvA)&(¬CvB)
По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B
4) F =(1v(AvB))v((AC)&1)
Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
ответ 1