Subject | English | Russian |
IT | O notation | О-нотация |
comp., MS | O notation | O-нотация (An indication of the relative performance of an algorithm. An algorithm or the method that implements it is said to be O 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) |
el. | O-notation | O-нотация |
math. | the big-O notation big-oh notation is used to describe the asymptotic behavior of functions | обозначение "О большое" |
math. | the little-o notation little-oh notation is used to describe the behavior of functions under some conditions | обозначение "о малое" |