Complexity of computer algorithms (Q1104750)

From MaRDI portal





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
      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 references

      Identifiers