Mikuláš je tu! Získaj 90 % extra kreditov ZADARMO s promo kódom CERTIK90 pri nákupe od 1 199 kreditov. Len do nedele 7. 12. 2025! Zisti viac:
NOVINKA: Najžiadanejšie rekvalifikačné kurzy teraz s 50% zľavou + kurz AI ZADARMO. Nečakaj, táto ponuka dlho nevydrží! Zisti viac:

Diskusia – Binárne vyhľadávanie

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre
Avatar
trantanh
Člen
Avatar
trantanh:13.6.2015 16:58

ahoj,chci se zeptat, co kdyz mam pole 6 prvku (sudy), jak z toho mam vzit prostredni prvek, abych mohl porovnavat?
Diky za odpoved.

Avatar
Jan Vargovský
Tvůrce
Avatar
Odpovedá na trantanh
Jan Vargovský:13.6.2015 17:08

Prostě to vyděl dvěma na celé čísla.

Avatar
Libor Sitek
Člen
Avatar
Libor Sitek:31.5.2017 22:21

Myslím, že v posledním komentáři ve zdrojovém kódu bez rekurze by mělo být

// vyhodíme levou polovinu
Odpovedať
Když se chce, hledá se jak, když se nechce, hledá se proč
Avatar
Marty
Člen
Avatar
Marty:14.3.2020 22:44

Vyhledávání lze však výrazně urychlit tím, když si budeme udržovat pole setříděné.

Jak nejefektivněji udržovat pole setříděné?
Mám klasicky jen přidat prvek do pole a hned potom pole prohnat nějakým třídícím algoritmem, nebo existuje nějaký zvláštní efektivnější algoritmus pro přidání prvku na správné místo?
V každém jazyce a každé datové struktuře to asi bude jiné, tak mě zajímá aktuálně třeba klasický list nebo tuple v pythonu.

Díky.

Editované
Avatar
David Flieger
Člen
Avatar
Odpovedá na Marty
David Flieger:17.3.2020 6:27

Na to se celkem hodí Insert sort. Stačí, když to budeš pomocí něj udržovat setříděné už od začátku a ka tím pádem to co máš je již setříděné a nový prvek jen vložíš na správné místo.

Avatar
Marty
Člen
Avatar
Odpovedá na David Flieger
Marty:18.3.2020 0:01

Ok, díky za odpověď. :)

Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zobrazené 6 správy z 6.