![](/template/termwiki/images/likesmall.jpg)
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
0
Improve it
- Part of Speech: noun
- Synonym(s):
- Blossary:
- Industry/Domain: Software
- Category: Productivity software
- Company:
- Product:
- Acronym-Abbreviation:
Other Languages:
Member comments
Terms in the News
Featured Terms
Industry/Domain: Games Category: Computer games
Diablo III
Diablo III is the third instalment in the Diablo franchise that pioneered the internet gaming experience some 16 years ago with its visually advanced ...
Contributor
Featured blossaries
kschimmel
0
Terms
8
Blossaries
1
Followers
American Library Association
Category: Culture 1
16 Terms
![](/template/termwiki/images/likesmall.jpg)
Browers Terms By Category
- General furniture(461)
- Oriental rugs(322)
- Bedding(69)
- Curtains(52)
- Carpets(40)
- Chinese antique furniture(36)
Home furnishings(1084) Terms
- World history(1480)
- Israeli history(1427)
- American history(1149)
- Medieval(467)
- Nazi Germany(442)
- Egyptian history(242)
History(6037) Terms
- Cosmetics(80)
Cosmetics & skin care(80) Terms
- Dating(35)
- Romantic love(13)
- Platonic love(2)
- Family love(1)
Love(51) Terms
- Organic chemistry(2762)
- Toxicology(1415)
- General chemistry(1367)
- Inorganic chemistry(1014)
- Atmospheric chemistry(558)
- Analytical chemistry(530)