dictionary· e01.org

dictionary · English Wiktionary

complexity function

2 definition(s) across 1 part(s) of speech · fetched 2026-10-26

  • Source Wiktionary
  • Retrieved 2026-10-26
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun2 senses
  1. A function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols; a function that counts the number of words of a given length.

  2. A function representing the computational complexity an algorithm.

Source
English Wiktionary
Record
complexity function
Retrieved
2026-10-26
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.