Ještě mám poslední dotaz mám zadání:
Index 0 1 2 3 4 5 6 7 8 9 10 11
Hodnota b d i j l q r s u w y z
a mám najít K,Binární vyhledavání umím je mi jasné že vezmu prostřední prvek porovnám indexy a podle toho pak vybíram stranu s kterou budu pokračovat do te doby nez prvek najdu ,ale strasne me zmatlo zadani ,ktere pokracuje...
Do tabulky zapiste vsechny hodnoty
1- levých mezí(indexu) postupně prohledavanych useku daneho pole
2- pravych mezí(indexu) postupně prohledavanych useku daneho pole a prvku ve stredu prohledávanych useku daneho pole ktere se budou postupne porovnavat s prvkem K,
Tabulka
Prohledavany useky pole
Leva mez Prava Mez Porovnavany prvek
: : :
A ted k mojim dvou otazkam muzete mi to ukazat jak to bude v tabulce vypadat v pripade K (které není v poli)
a treba v pripade Z ktere tam je moc dekuji