میانه اعداد

[kamal70]

سلام
آیا الگوریتمی وجود دارد که بتواند میانه چند عدد را در زمان O(n)l انجام دهد

[tooraj_azizi_1035]

سلام
اگر اعداد مرتب باشند به سادگی می توان موقعیت میانه را پیدا کرد.
اگر هم مرتب نباشند ابتدا درختی باینری می سازیم سپس با محاسبات ریاضی (که من هنوز در مورد آن فکر نکرده ام و مطئنم که وجود دارد) به سادگی موقعیت گره میانه را می یابیم.