Home > Terms > English, UK (UE) > O notation

O notation

An indication of the relative performance of an algorithm. An algorithm or the method that implements it is said to be O(1) if its execution is a constant, O(log n) if its execution is proportional to the natural log of n, or O(n) if its execution is proportional to n. O notation is frequently used as a way to compare the relative performance of operations on collections, in which case n is usually the number of elements in the collection.

This is auto-generated content. You can help to improve it.
0
Collect to Blossary

Member comments

You have to log in to post to discussions.

Terms in the News

Featured Terms

Harry8L
  • 0

    Terms

  • 0

    Blossaries

  • 1

    Followers

Industry/Domain: Sporting goods Category: Exercise equipment

Shell suit

A shell suit is a derivate of the tracksuit. It became popular in the late 80's (among the hip hop environment). Shell suits are made of triacetate ...

Contributor

Featured blossaries

Frank Sinatra

Category: Entertainment   1 1 Terms

Best Food for Best Skin

Category: Health   2 10 Terms