881 500 байт
Объяснение:
Дано:
K = 860 * 820 = 705 200 точек
N = 1 024 цветов
Найти:
I
1 024 = 2^i
1 024 = 2¹⁰
i = 10 бит
I = 705 200 * 10 = 7 052 000 бит = 881 500 байт ≈ 860,84 Кбайт
1 байт = 8 бит
1 Кбайт = 1 024 байт
I = K * i
I - информационный объём изображения (размер файла, содержащего изображение)
K - количество точек (пикселей)
i - глубина цвета (число бит, используемых для записи цвета одного пикселя)
N = 2^i
N - количество цветов в палитре
i - глубина цвета (число бит, используемых для записи цвета одного пикселя)
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.