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

trantanh

Člen

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

Jan Vargovský

Tvůrce

Jan Vargovský:13.6.2015 17:08

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

Odpovedať

13.6.2015 17:08

Libor Sitek

Člen

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č

Marty

Člen

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

David Flieger

Člen

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

Marty

Člen

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ý!