Википедија

Подели па владај (информатика) — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
мНема описа измене
мНема описа измене
Ред 29:
Овај алгоритам осигурава да ће увек бити враћен максимална вредност низа, или најмања могућа, уколико је низ празан. Ево како би ова претрага изгледала на датом низу. Заградама су оивичени делови које обухвата један позив алгоритма.
 
<sourcetable><tr langvalign="cpptop">^<td>
[[Слика:Array maximum - divide et impera.png|600п]]
(2 3 -2 5 12 15 100 22 -5)
</td><td>
l=0, r=8 \(VI)
'''Легенда:'''
(I)/ \
 
(2 3 -2 5 12) (15 100 22 -5)
<font style="background-color:#00ade8">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</font> - Прослеђене границе (под)низова
l=0, r=4 \ l=5, r=8 \
 
(II)/ \(V) (VII)/ \(VIII)
<font style="background-color:#ff0000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</font> - Враћени максимуми (под)низова
(2,3,-2) (5 12) (15 100) (22 -5)
 
l=0, r=2 l=3,r=4 l=5, r=6 l=7,r=8
<font style="background-color:#e9b022">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</font> - Редослед којим ће поднизови бити обрађивани
(III)/ \(IV)
 
(2,3) (-2)
</td></tr></table>
l=0,r=1 l=2,r=2
</source>
 
Гране овог стабла гранања претраге алгоритма су обележене римским бројевима, и то оним редом којим ће бити извршаване од стране наведеног алгоритма.
Преузето из „https://sr.wikipedia.org/wiki/Подели_па_владај_(информатика)”