10 vztahy: Algoritmus, Binární vyhledávání, Cache, Cache-oblivious algoritmus, Dynamické programování, Iterace, Master theorem, Rekurze, Rychlá Fourierova transformace, Rychlé řazení.
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Rozděl a panuj (algoritmus) a Algoritmus · Vidět víc »
Binární vyhledávání
Binární vyhledávání, zvané též vyhledávání půlením intervalu, je vyhledávací algoritmus pro nalezení specifikované hodnoty, popř.
Nový!!: Rozděl a panuj (algoritmus) a Binární vyhledávání · Vidět víc »
Cache
Cache (výslovnost:, počeštěle, též mezipaměť) je v informatice označení pro hardwarovou nebo softwarovou součást počítače, která uchovává data, a tím následující přístup k těmto datům může být rychlejší.
Nový!!: Rozděl a panuj (algoritmus) a Cache · Vidět víc »
Cache-oblivious algoritmus
V informatice, cache-oblivious algoritmus, česky asi kešově průhledný algoritmus, je algoritmus navržený tak, aby využil výhod CPU cache, aniž by znal její velikost a charakteristiky.
Nový!!: Rozděl a panuj (algoritmus) a Cache-oblivious algoritmus · Vidět víc »
Dynamické programování
Dynamické programování je metoda pro efektivní řešení určitých optimalizačních úloh.
Nový!!: Rozděl a panuj (algoritmus) a Dynamické programování · Vidět víc »
Iterace
Ukázka postupu iterativního výpočtu, který konverguje k finálnímu výsledku. Slovo iterace může být použito ve stejném významu jako opakování (lat. iterāre – opakovat).
Nový!!: Rozděl a panuj (algoritmus) a Iterace · Vidět víc »
Master theorem
Master theorem (také Kuchařková věta nebo Mistrovská metoda) je speciální případ Akra-Bazzi theoremu, poskytuje při analýze složitosti algoritmů kuchařkové řešení asymptotické složitosti pro často používané rekurentní vztahy.
Nový!!: Rozděl a panuj (algoritmus) a Master theorem · Vidět víc »
Rekurze
Rekurzivně definovaný Sierpińského trojúhelník. Rekurze je stav, kdy je určitý objekt v nějakém smyslu součástí sebe samotného.
Nový!!: Rozděl a panuj (algoritmus) a Rekurze · Vidět víc »
Rychlá Fourierova transformace
Rychlá Fourierova transformace (zkratkou FFT) je efektivní algoritmus pro spočtení diskrétní Fourierovy transformace (DFT) a její inverze.
Nový!!: Rozděl a panuj (algoritmus) a Rychlá Fourierova transformace · Vidět víc »
Rychlé řazení
Rychlé řazení v akci na několika náhodných číslech. Horizontální hodnoty jsou pivoty Rychlé řazení nebo rychlé třídění, známý také pod anglickým názvem quicksort je jeden z nejrychlejších běžných algoritmů řazení založených na porovnávání prvků.
Nový!!: Rozděl a panuj (algoritmus) a Rychlé řazení · Vidět víc »