marat2509

Чтобы не гадать, тебе нужно собирать логи активности процессов, например с помощью этого procmon, а с помощью этого Process Explorer просто изучи запущенные процессы, обращая внимание на не подписанные
И с помощью этого autoruns смотри что у тебя прописано в автозапуск.

p.s. эти продукты от sysinternails майкрософт должна была включить в поставку еще со времен winxp (с тех пор они не развивались, только поддерживается их запуск), но так как они этого не делают (продукты и их функционал заброшен), я считаю это сделано специально, т.е. чтобы усложнить работу администраторам и опытным пользователям с целью, как я считаю, поддерживать негативный фон и обсуждения в интернете как часть черного пиара компании (планетарный монополист уже собрал всех пользователей что мог, и черный пиар помогает удерживать существующих, как бы это не звучало парадоксально, я так думаю).

Самый просто и быстрый способ- это hfs

Ну ведь тут массив же отсортирован. Хоть и с приколом: он сдвинут. Можно тем же бинарным поиском найти, где там "разрыв" происходит, а после у вас 2 отсортированных куска. Или сразу модифицировать бинпоиск.
Представьте, что у вас массив, где сначала идут 1, а потом 0. Можете найти в нем, где 1 переходит в 0?

Или смотрите так: ищите вы x. Взяли значение a[m]. Можете, посмотрев на a[l], a[m], a[r] и x понять, в какой половине лежит x?

Edit: ах, тут числа могут быть одинаковыми. Тогда бинпоиск тут не работает. Ибо может быть тест {1,1,1,2,1,1} - и тут можно 2 в любую позицию поставить. И, если вам надо эту 2 найти, то вам придется просмотреть все числа, иначе вы ее не найдете. Бинпоиск возможен, если первое и последнее числа разные.