С клавиатуры вводится число N – количество элементов одномерного массива. Далее
вводятся сами элементы (все элементы различные). После массива вводится целое число X.
Требуется вывести номер элемента массива, совпадающего с X либо вывести «Not found»,
если такой элемент не найден.
Данное задание требуется реализовать двумя с использованием
последовательного и с использованием бинарного поиска.
со знаком:
8 бит (маленькое число) min = -128; max = 127 числа.
16 бит (большое число) min = -32768; max = 32767 числа.
без знака:
8 бит (маленькое число) min = 0; max = 255 числа.
16 бит (большое число) min = 0; max = 65535 числа.
Записать дополнительный код отрицательного числа в 16 бит.
-2002 = 1111 1000 0010 1110
255 = 0000 0000 1111 1111
-255 = 1111 1111 0000 0001
32768 = 1111 1111 1111 1111 тут 1 бит обрезался, поэтому так.
-32768 = 1000 0000 0000 0000