Здравствуйте, если мне говорят написать инвариант левостороннего/правостороннего бинпоиска, то что

Question

pro.cxx

🫀Ovцa00X 💰

Здравствуйте, если мне говорят написать инвариант левостороннего/правостороннего бинпоиска, то что

я должен написать?

#c++ #embedded #programming #russian

0

30.04.2022

7 ответов

23 просмотра

Kelbon

во время экземена спрашивать нехорошо

0

30.04.2022

🫀Ovцa00X 💰 Автор вопроса

Kelbon
во время экземена спрашивать нехорошо

Я не на экзамене, просто в прошлый раз меня спросили, я не ответил и меня жёстко отпиздили. Я в принципе шарю как работает биопоиск, но вообще хз что такое инвариант.

0

30.04.2022

Mike Wazowski

🫀Ovцa00X 💰
Я не на экзамене, просто в прошлый раз меня спроси...

инвариант баблсорта например такой, что элемент слева от курсора всегда меньше елемента справа

0

30.04.2022

🫀Ovцa00X 💰 Автор вопроса

Mike Wazowski
инвариант баблсорта например такой, что элемент сл...

Ну тогда, по сути у бинпоиска всегда инвариант - f(l) <= f(r) ?

0

30.04.2022