Что если я попрошу вас угадать число от одного до ста, как вы будите это делать при условии что, я буду говорить это число больше или меньше предложенного вами варианта? Если вы спросите - это число 50? И после получив ответ будите отбрасывать часть массива и снова делить оставшуюся часть на два, Вы правы! В этом случае О-большое будет равно O(log2 100). О-больное - это время выполнения алгоритма, оно выражается в количестве операций (O(log n))...

Всем привет! Вижу, Вам понравилась статья о простых математических фокусах! Я очень рад этому. Они нравятся всем, особенно детям. Сегодня хочу предложить ещё один несложный фокус, правда, для него понадобится немного заранее подготовится. А именно - приготовить карточки с числами. На них написаны числа от 1 до 100 (можно и больше или меньше, после объяснения фокуса Вы поймёте, почему). Карточки вот такие: Всего семь карточек. На первой написаны все нечётные числа от 1 до 99. Вторая начинается с 2, в ней пишутся два числа подряд, потом два пропускаются, и т...