To jsou ale přístupy do paměti. Ne I/O.mathemage píše:Jo, a takovej prikladek, kde tahle zavislost je krasne videt:
SelectSort = cteni/zapisu
QuickSort = cteni/zapisu
Ale jako jinak jo, chápu co se tím myslí.
Přejít na rozšířené vyhledávání
To jsou ale přístupy do paměti. Ne I/O.mathemage píše:Jo, a takovej prikladek, kde tahle zavislost je krasne videt:
SelectSort = cteni/zapisu
QuickSort = cteni/zapisu
Co tady myslí tím "dokažte to"? Dokázat, že tech grafů opravdu je alespoň tolik, anebo i to, že ten odhad je nejlepší možný?cre8or píše: 2) urcete nejlepsi dolni odhad poctu neisomorfnich grafu na n vrcholech a dokazte to