Я знаю, что рекуррентное уравнение линейного выбора (медианный алгоритм медиан) выглядит следующим образом: T(n) <= an + T(n/5) + T(7n/10) Но откуда берутся эти термины? Я пытался понять, но я очень запутался. Кто-нибудь может пролить...

Мне нужен алгоритм, который может найти медиану односвязного списка с линейной временной сложностью O (n) и постоянной пространственной сложностью O (1). РЕДАКТИРОВАТЬ: односвязный список представляет собой односвязный список в стиле C....