آرایه n عضوی از اعداد A و یک عدد m<n/2 داده شده میخاهیم کلیه درایه های آرایه[tex]min s[1...n-m 1][/tex]

را محاسبه کنیم. برای[tex]1\leq i\leq n-m 1[/tex]

درایه i این آرایه ب صورت زیر است:
[tex]min s[i]=min{a[i]...a[i m-1]}[/tex]




زمان اجرا?
nlogm
mlogn
nm