Сублинейный

Übersetzung von "сублинейный" ins Englisch

Adjektiv

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

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

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

сублинейные Pl.

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

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

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

A sublinear algorithm works faster than a linear one.

Adjektiv

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

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

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

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