Vianoce v ITnetwork sú tu! Dobí si teraz kredity a získaj až 80 % extra kreditov na e-learningové kurzy ZADARMO. Zisti viac.
Hľadáme nové posily do ITnetwork tímu. Pozri sa na voľné pozície a pridaj sa k najagilnejšej firme na trhu - Viac informácií.

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.

 
Odpovedať
13.6.2015 16:58
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.

 
Odpovedať
13.6.2015 17:08
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ť
31.5.2017 22:21
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é 14.3.2020 22:46
 
Odpovedať
14.3.2020 22:44
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.

 
Odpovedať
17.3.2020 6:27
Avatar
Marty
Člen
Avatar
Odpovedá na David Flieger
Marty:18.3.2020 0:01

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

 
Odpovedať
18.3.2020 0:01
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.

Zatiaľ nikto nevložil komentár - buď prvý!