Сублинейный

Translation of "сублинейный" into English

Adjective

сублинейный m

сублинейная f

сублинейное n

сублинейные pl

более сублинейный Comp.

самый сублинейный Super.

Сублинейный алгоритм работает быстрее, чем линейный.

A sublinear algorithm works faster than a linear one.

Adjective

Относящийся к математическим функциям, которые растут медленнее, чем линейные функции.

Сублинейный алгоритм имеет сложность, которая увеличивается медленнее, чем линейная зависимость от размера входных данных.

Об алгоритме: имеющий временную или пространственную сложность, растущую медленнее линейной от размера входных данных.

Сублинейный алгоритм поиска минимального элемента работает быстрее, чем линейный перебор.