big O notation

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Etymology[edit]

From the capital letter O (short for order) used in the notation.

Noun[edit]

big O notation (uncountable)

Wikipedia has an article on:

Wikipedia

  1. (mathematics, computing theory) A particular notation used to express the limiting behaviour of a function or the time complexity of an algorithm.