Если максимально простым язом, то big o - это верхняя граница роста исследуемой функции за исключением граничных случаев.
Для обозначения асимптоты для худшего случая используется омега (хуже чем омега, исследуемая функция не растёт).
Вот у классического квиксорта есть граничный случай, который проявляется на отсортированных или почти отсортированными последовательностях - у него возникает N^2, где N - количество элементов.
Автор вопроса по сути спрашивает, можно ли как-то модифицировать квиксорт так, чтобы этих граничных случаев не было.
big o в таком случае будет равняется омеге и оба будут nlogn
Глянь на 4pda.
Загляни ещё в разделы про quest и pico - там для таких случаев есть "полноценное" приложение настроек.
+ всё ещё есть adb, но надо сначала режим разработчика включить
enbnnaed, нуу тебе понадобится сервер где-то на 256-512гб оперативки и какой-нибудь xeon gold так что в принципе тот же порядок выходит, если не дороже. Так что всякие ботофермы с кучей телефонов уже не выглядят как что-то неадекватное.
В случае же отдельных телефонов - тебе понадобится куча usb-ethernet переходников, коммутатор, какой-нибудь жирный питальник на сотню usb и не очень мощный сервер.
