| Title:
|
Recepty z programátorské kuchařky Korespondenčního semináře z programování, VIII. část (Czech) |
| Author:
|
Dvořák, Zdeněk |
| Author:
|
Mareš, Martin |
| Author:
|
Matoušek, David |
| Language:
|
Czech |
| Journal:
|
Rozhledy matematicko-fyzikální |
| ISSN:
|
0035-9343 (print) |
| Volume:
|
84 |
| Issue:
|
1 |
| Year:
|
2009 |
| Pages:
|
26-34 |
| . |
| Category:
|
informatics |
| . |
| Summary:
|
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. (English) |
| . |
| Date available:
|
2017-05-05T05:31:26Z |
| Last updated:
|
2023-11-15 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/146090 |
| . |
