![](/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: 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
Browers Terms By Category
- Wine bottles(1)
- Soft drink bottles(1)
- Beer bottles(1)
Glass packaging(3) Terms
- Material physics(1710)
- Metallurgy(891)
- Corrosion engineering(646)
- Magnetics(82)
- Impact testing(1)
Materials science(3330) Terms
- Industrial lubricants(657)
- Cranes(413)
- Laser equipment(243)
- Conveyors(185)
- Lathe(62)
- Welding equipment(52)
Industrial machinery(1734) Terms
- General boating(783)
- Sailboat(137)
- Yacht(26)
Boat(946) Terms
- Industrial automation(1051)