NOVINKA - Online rekvalifikační kurz Python programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze – Lekce 3 - Binární vyhledávání

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře
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.

 
Odpovědět
13.6.2015 16:58
Avatar
Jan Vargovský
Tvůrce
Avatar
Odpovídá na trantanh
Jan Vargovský:13.6.2015 17:08

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

 
Odpovědět
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
Odpovědět
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.

Editováno 14.3.2020 22:46
 
Odpovědět
14.3.2020 22:44
Avatar
David Flieger
Člen
Avatar
Odpovídá 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.

 
Odpovědět
17.3.2020 6:27
Avatar
Marty
Člen
Avatar
Odpovídá na David Flieger
Marty:18.3.2020 0:01

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

 
Odpovědět
18.3.2020 0:01
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 6 zpráv z 6.