اگر n عنصر نامرتب داشته باشیم می توان k عنصر عد از median را بصورت مرتب در پیچیدگی زمانی زیر چاپ کرد:
جواب)
[tex]O(n klgk)[/tex]
سوالم اینه که چجوری به این جواب رسیده؟
ممنون
سلام
در زمان n میتوان میانه را بدست آورد و سپس عناصر بعد آن را (که k عدد هستن) در زمان klogk مرتب کرد. همین.