Пусть мы имеем набор из n элементов,которые можно сравниватьмежду - Ответ на вопрос №1247054
Новинка
-37%
Вопрос
Пусть мы имеем набор из n элементов,которые можно сравниватьмежду собой. Их медианой называется такоезначение m, что число элементов набора,меньших либо равных m,равно числу элементов, больших либо равных m.Существует ли алгоритм выбора медианы, которыйработает за время O(n) (т.е. за время,линейно зависящее от n)?- Да.
- Нет.
Ответ
Этот вопрос в коллекциях
Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
