я должен написать?
условия которое всегда выполняется в конце каждой итерации наверное
во время экземена спрашивать нехорошо
Я не на экзамене, просто в прошлый раз меня спросили, я не ответил и меня жёстко отпиздили. Я в принципе шарю как работает биопоиск, но вообще хз что такое инвариант.
инвариант баблсорта например такой, что элемент слева от курсора всегда меньше елемента справа
Ну тогда, по сути у бинпоиска всегда инвариант - f(l) <= f(r) ?
последовательность должна быть сортирована чтобы по ней искать бинарным поиском
а это не предусловие?
Обсуждают сегодня