3
স্লাইডিং উইন্ডো মিডিয়ান গণনার জন্য অনানুষ্ঠানিক অ্যালগরিদম
আমার চলমান মিডিয়ান গণনা করা দরকার: ইনপুট: , , ভেক্টর ।nnnkkk(x1,x2,…,xn)(x1,x2,…,xn)(x_1, x_2, \dotsc, x_n) আউটপুট: ভেক্টর , যেখানে হ'ল ।(y1,y2,…,yn−k+1)(y1,y2,…,yn−k+1)(y_1, y_2, \dotsc, y_{n-k+1})yiyiy_i(xi,xi+1,…,xi+k−1)(xi,xi+1,…,xi+k−1)(x_i, x_{i+1}, \dotsc, x_{i+k-1}) (আনুমানিক সাথে কোনও প্রতারণা নয়; আমি সঠিক সমাধান পেতে চাই উপাদানসমূহ বৃহত্তর পূর্ণসংখ্যা))xixix_i একটি তুচ্ছ অ্যালগরিদম আছে যা সাইজের এর অনুসন্ধান গাছ বজায় রাখে …