Complexity of computer algorithms (Q1104750)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Complexity of computer algorithms |
scientific article; zbMATH DE number 4057006
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Complexity of computer algorithms |
scientific article; zbMATH DE number 4057006 |
Statements
Complexity of computer algorithms (English)
0 references
1987
0 references
This is an introductory text merging together some well known algorithms (Horner's rule for calculating polynomials, the fast Fourier transform, bubble sort, mergesort), with empirical evaluation of their complexity and various basic programming facts like the internal computer representation of numbers and characters. The intended reader is probably a noncomputer scientist mathematician, but the paper appeals little to such a person since the deepest things are not but merely touched.
0 references
complexity of computation
0 references
arithmetic algorithms
0 references
sorting algorithms
0 references
0.7472209334373474
0 references