بدست آوردن میانه یک سری از اعداد استریم از Order log n

به نام خدا

سلام

سه تا سایت هست که آدرسشون رو میدم اونا توضیح دادن. ولی منم در اینجا سعی میکنم فارسی این موضوع رو توضیح بدم.

خب میانه که یعنی یه لیستی از اعداد داشته باشیم، اونا رو مرتب کنیم و در نهایت عدد وسط میشه میانه.

همونطور که پیداست اگه بخوایم لیست رو مرتب کنیم مرتبه اش از n رد میزنه چه برسه log n