Geodesic
Recepty z programátorské kuchařky Korespondenčního semináře z programování, VIII. část
Rozhledy matematicko-fyzikální, Tome 84 (2009) no. 1, pp. 26-34 
Dvořák, Zdeněk; Mareš, Martin; Matoušek, David. Recepty z programátorské kuchařky Korespondenčního semináře z programování, VIII. část. Rozhledy matematicko-fyzikální, Tome 84 (2009) no. 1, pp. 26-34. http://geodesic.mathdoc.fr/item/RMF_2009_84_1_a6/
@article{RMF_2009_84_1_a6,
     author = {Dvo\v{r}\'ak, Zden\v{e}k and Mare\v{s}, Martin and Matou\v{s}ek, David},
     title = {Recepty z program\'atorsk\'e kucha\v{r}ky {Koresponden\v{c}n{\'\i}ho} semin\'a\v{r}e z programov\'an{\'\i}, {VIII.} \v{c}\'ast},
     journal = {Rozhledy matematicko-fyzik\'aln{\'\i}},
     pages = {26--34},
     year = {2009},
     volume = {84},
     number = {1},
     language = {cs},
     url = {http://geodesic.mathdoc.fr/item/RMF_2009_84_1_a6/}
}
TY  - JOUR
AU  - Dvořák, Zdeněk
AU  - Mareš, Martin
AU  - Matoušek, David
TI  - Recepty z programátorské kuchařky Korespondenčního semináře z programování, VIII. část
JO  - Rozhledy matematicko-fyzikální
PY  - 2009
SP  - 26
EP  - 34
VL  - 84
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/RMF_2009_84_1_a6/
LA  - cs
ID  - RMF_2009_84_1_a6
ER  - 
%0 Journal Article
%A Dvořák, Zdeněk
%A Mareš, Martin
%A Matoušek, David
%T Recepty z programátorské kuchařky Korespondenčního semináře z programování, VIII. část
%J Rozhledy matematicko-fyzikální
%D 2009
%P 26-34
%V 84
%N 1
%U http://geodesic.mathdoc.fr/item/RMF_2009_84_1_a6/
%G cs
%F RMF_2009_84_1_a6

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We present several well-known applications of Divide and Conquer Method (dividing the problem to smaller subproblems and composing their solutions to a solution of the original problem): a linear-time algorithm for finding the median of a sequence, and a subquadratic algorithm for multiplication of long numbers.
We present several well-known applications of Divide and Conquer Method (dividing the problem to smaller subproblems and composing their solutions to a solution of the original problem): a linear-time algorithm for finding the median of a sequence, and a subquadratic algorithm for multiplication of long numbers.