different between algorithm vs subquadratic

English

Alternative forms

• algorism (obsolete)
• augrim (obsolete)

Etymology

From Middle English algorisme, augrym, from Anglo-Norman algorisme, augrim, from Medieval Latin algorismus, from Arabic ???????????????? (al-?uw?rizmiyy), the nisba of Persian mathematician Mu?ammad ibn M?s? al-Khw?rizm?. The spelling change (-s- > -th-) was influenced by unrelated Ancient Greek ??????? (arithmós) (whence English arithmo-) .

Pronunciation

• (Received Pronunciation) enPR: ?l?g?-r?-th?m, ?l?g?-r?th-m, IPA^(key): /?æl????ð?m/, /?æl????ðm?/
• (General American) enPR: ?l?g?-r?'th?m, ?l?g?-r?th'm, IPA^(key): /?æl?????ð?m/, /?æl?????ðm?/
• Hyphenation UK: al?gorithm, US: al?go?rithm

Noun

algorithm (countable and uncountable, plural algorithms)

1. (countable) A collection of ordered steps that solve a mathematical problem. A precise step-by-step plan for a computational procedure that possibly begins with an input value and yields an output value in a finite number of steps.
   • 1990, Cormen, Leiserson, and Rivest, Introduction to Algorithms: page 1. Cambridge, MA, The MIT Press, 1999 (23rd printing)

     Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output. An algorithm is thus a sequence of computational steps that transform the input into the output.
2. (uncountable, obsolete) Calculation with Arabic numerals; algorism.

Hyponyms

Related terms

Descendants

• ? Japanese: ??????
• ? Korean: ???? (algorijeum)

Translations

See also

• data structure
• function
• program

References

Anagrams

• logarithm, mithralog

English

Etymology

sub- +? quadratic

Adjective

subquadratic (not comparable)

1. (computing) Describing an algorithm that runs in greater than linear, but less than quadratic time

Synonyms

• linearithmic
• quasilinear