Что в программировании значит "Решение O(1)", "Добиться решения O(1)" ?

Объяснение:

Это о сложности алгоритма.

Решение o(1)  или order 1, самая низкая сложность алгоритма, выполнение которого всегда происходит за постоянное (константное) время не зависящее от входных данных.

половина байта, так как одно поле может принимать только 1 из 2 значений, тоесть 1 клетка 1 бит. так как клеток 4, сталобыть это 4 бит. так как 1 байт = 8 бит то 4 бита это половина байта

если хранить без знака, то диапазон от 0 до 15(2^3+2^2+2^1+2^0)