A AND (NOT(B))
как я поняла, надо записывать так :)
Итак...
Количество сравнений, это сколько раз твое число приравнивается к другим. Смотря на твою последовательность ты после сортировки массива сравниваешь число 2 со своим массивом. Приравниваешь его к первому числу это у тебя единица. Число один не совпадает с даным по условию числом, значит двигаемся дальше, и это уже будет другое сравнение. И так делаем пока не найдем число "2". Так как это число у тебя на втором месте, количество сравнений будет 2.
Если бы ты искал например число 4 количество сравнений было бы 5, так как число 4 стоит пятым в очереди.
Таблица 8х16 → 8*16=128 различных символов. → по формуле
найдём i: 2^i=128 → i=7 бит на 1 символ потребуется для закодирования 128 разных символов.
500*7=3500 бит на всё сообщение.
