Jak počítače efektivně vyhledávají data?
V tomto videu si vysvětlíme, jak funguje tzv. binární vyhledávání. Pokud máte seřazené pole hodnot a potřebujete v něm něco najít, binární vyhledávání je mnohonásobně efektivnější, než prohledávat každou hodnotu v poli.
Kromě binárního vyhledávání si ještě vysvětlíme i interpolační vyhledávání, které dokáže být v určitých situacích ještě o něco efektivnější.
Také se budeme bavit o tzv. indexování, což je proces, který dokáže výrazně zrychlit vyhledávání v polích, kde má každá položka více různých vlastností.
Pokud si soubory z videa chcete prohlédnout a nebo vyzkoušet, naleznete je zde: github.com/Grizlikk/GrizlikYT...
Můj Discord: github.com/Grizlikk/GrizlikYT...
0:00 Úvod
1:05 Lineární vyhledávání
1:33 Binární vyhledávání
2:45 Časová náročnost binárního vyhledávání
3:45 Rychlost binárního vyhledávání
4:26 Interpolační vyhledávání
5:45 Časová náročnost interpolačního vyhledávání
6:40 Položky pole s více vlastnostmi
7:45 Indexování
9:03 Zkouška různých způsobů vyhledávání
12:20 Shrnutí
13:16 Závěr
Пікірлер: 23
Pěkně vysvěteno. Děkuji.
@GrizlikD
8 ай бұрын
Díky :D
Super video jako vždy :D
@GrizlikD
11 ай бұрын
Díky :D
Výborné!
Zajímavé 😁🔥
Tady někdo studuje a zároveň se snaží dělat videotvorbu. Pamatuji si jak jsem se v roce 2003 učil programovat v Pythonu a byl jsem v tom celkem dobrý. Později jsem se naučil psát HTML a posílat svou tvorbu do LEVEL CD :D jako enzin, neboli diskmag v offline podobě. No a teď po tolika letech si nepamatuji téměř nic z toho. Tím nechci říct, že učit se je špatné, ale pokud se tomu člověk aktivně nevěnuje tak to zapomene.
Noice, už se těším 😀
grizliku
to je powerpoint prezentace?❤
@GrizlikD
11 ай бұрын
Ano, všechno to jsou PowerPoint prezentace xDDD
Hele, když se už bavíme o hledacích algoritmech, tak bych to viděl na video o databázích - jak fungují a pokud by se ti chtělo, mohl bys i udělat maličkou databázi na vkládání a čtení dat (třeba int a string, v C++), pak by jsi mohl změřit čas, kdy bys do databáze zapsal několik milionů náhodných položek a následně je vyhledával. Jen tak mě to napadlo a takové video by bylo cool :D
@GrizlikD
11 ай бұрын
To by někdy šlo, akorát mě moc nenapadá, co všechno bych v tom videu vysvětloval Tady už jsem ukázal to vyhledávání a vyloženě programování té databáze obvykle až tolik lidí nezajímá, proto jsem tady už rovnou použil program, který jsem vytvořil předtím :D
@thefakeguy9146
11 ай бұрын
@@GrizlikD Ok
v pristi premiere tam napis odkaz na rickroll
@GrizlikD
11 ай бұрын
Jako do chatu? :D To dneska bylo jenom výjimečně, jinak obvykle na premiéry nechodím
@honzuliina_official
11 ай бұрын
@@GrizlikD tak odkaz do popisku
udelas nekdy video o tom jak odnistalovat edge prosím
@GrizlikD
11 ай бұрын
To bych někdy mohl, ale spíš jenom jako #shorts, protože to se dá vyřešit i nějakým externím programem Já to obvykle neřeším, prostě Edge nechám nainstalovaný i když ho nepoužívám
@vendaholek4112
11 ай бұрын
@@GrizlikD ok ja videl zě to dělal enderman přes registry u nečeho nastavil hodnotu na 0 a pak to šlo normálně odinstalovat
@GrizlikD
11 ай бұрын
@@vendaholek4112 Ano, něco takového bych asi ukazoval v tom videu Ale umí to i externí programy pro odinstalaci programů, nejznámější je asi Uninstall Tool
@vendaholek4112
11 ай бұрын
@@GrizlikD okej
@matej9437
8 ай бұрын
Proč odinstalovat? Stačí nepoužívat? Navíc to je systémový program na který ostatní programy můžou spoléhat, takže není asi dobré to odinstalovávat.