ru

Сублинейный

en

Перевод слова "сублинейный" на Английский язык

сублинейный
Прилагательное
raiting
сублинейный муж.
сублинейного муж. / средн.
сублинейному муж. / средн.
сублинейным муж. / средн. / множ.
сублинейном муж. / средн.
сублинейная жен.
сублинейной жен.
сублинейную жен.
сублинейною жен.
сублинейное средн.
сублинейные множ.
сублинейных множ.
сублинейными множ.
сублинеен муж.
сублинейна жен.
сублинейно средн.
сублинейны множ.
более сублинейный Срав.
самый сублинейный Превосх.
Сублинейный алгоритм работает быстрее, чем линейный.
A sublinear algorithm works faster than a linear one.

Опеределения

сублинейный
Прилагательное
raiting
Относящийся к математическим функциям, которые растут медленнее, чем линейные функции.
Сублинейный алгоритм имеет сложность, которая увеличивается медленнее, чем линейная зависимость от размера входных данных.
Об алгоритме: имеющий временную или пространственную сложность, растущую медленнее линейной от размера входных данных.
Сублинейный алгоритм поиска минимального элемента работает быстрее, чем линейный перебор.