Сублинейный

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

Adjektiv

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

сублинейного m / n

сублинейному m / n

сублинейным m / n / Pl.

сублинейном m / n

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

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

сублинейную f

сублинейною f

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

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

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

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

сублинеен m

сублинейна f

сублинейно n

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

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

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

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

A sublinear algorithm works faster than a linear one.

Adjektiv

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

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

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

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