آرایه 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