Analysis of Algorithms: An Example of a Sort Algorithm
We analyse three algorithms: exponentiation by squaring, calculation of maximum, and sorting by exchanging in terms of program algebra over an algebra.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2013-01-01
|
| Series: | Formalized Mathematics |
| Online Access: | https://doi.org/10.2478/forma-2013-0001 |
| id |
doaj-5b8f2e228c4842118b80826db948a4be |
|---|---|
| record_format |
Article |
| spelling |
doaj-5b8f2e228c4842118b80826db948a4be2021-09-05T21:01:03ZengSciendoFormalized Mathematics1426-26301898-99342013-01-0121112310.2478/forma-2013-0001Analysis of Algorithms: An Example of a Sort AlgorithmBancerek Grzegorz0Association of Mizar Users Białystok, PolandWe analyse three algorithms: exponentiation by squaring, calculation of maximum, and sorting by exchanging in terms of program algebra over an algebra.https://doi.org/10.2478/forma-2013-0001 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Bancerek Grzegorz |
| spellingShingle |
Bancerek Grzegorz Analysis of Algorithms: An Example of a Sort Algorithm Formalized Mathematics |
| author_facet |
Bancerek Grzegorz |
| author_sort |
Bancerek Grzegorz |
| title |
Analysis of Algorithms: An Example of a Sort Algorithm |
| title_short |
Analysis of Algorithms: An Example of a Sort Algorithm |
| title_full |
Analysis of Algorithms: An Example of a Sort Algorithm |
| title_fullStr |
Analysis of Algorithms: An Example of a Sort Algorithm |
| title_full_unstemmed |
Analysis of Algorithms: An Example of a Sort Algorithm |
| title_sort |
analysis of algorithms: an example of a sort algorithm |
| publisher |
Sciendo |
| series |
Formalized Mathematics |
| issn |
1426-2630 1898-9934 |
| publishDate |
2013-01-01 |
| description |
We analyse three algorithms: exponentiation by squaring, calculation of maximum, and sorting by exchanging in terms of program algebra over an algebra. |
| url |
https://doi.org/10.2478/forma-2013-0001 |
| work_keys_str_mv |
AT bancerekgrzegorz analysisofalgorithmsanexampleofasortalgorithm |
| _version_ |
1717781709388251136 |