Superlinear
Translation of "superlinear" into Russian
superlinear
AdjectiveUK
/ˌsuːpəˈlɪnɪə/
US
/ˌsuːpərˈlɪniər/
superlinear
more superlinear Comp.
most superlinear Super.
The algorithm's performance is superlinear with respect to the input size.
Производительность алгоритма является сверхлинейной по отношению к размеру входных данных.
Definitions
superlinear
AdjectiveUK
/ˌsuːpəˈlɪnɪə/
US
/ˌsuːpərˈlɪniər/
Exceeding a linear rate of growth or increase.
The company's profits showed a superlinear increase over the past year, indicating a successful expansion strategy.
In mathematics and computer science, describing a function or algorithm whose growth rate exceeds any linear function of its argument.
Quicksort has a superlinear worst-case time complexity of O(n²).