Сублинейный
Перевод слова "сублинейный" на Английский язык
сублинейный
Прилагательноесублинейный муж.
сублинейного муж. / средн.
сублинейному муж. / средн.
сублинейным муж. / средн. / множ.
сублинейном муж. / средн.
сублинейная жен.
сублинейной жен.
сублинейную жен.
сублинейною жен.
сублинейное средн.
сублинейные множ.
сублинейных множ.
сублинейными множ.
сублинеен муж.
сублинейна жен.
сублинейно средн.
сублинейны множ.
более сублинейный Срав.
самый сублинейный Превосх.
Сублинейный алгоритм работает быстрее, чем линейный.
A sublinear algorithm works faster than a linear one.
Опеределения
сублинейный
ПрилагательноеОтносящийся к математическим функциям, которые растут медленнее, чем линейные функции.
Сублинейный алгоритм имеет сложность, которая увеличивается медленнее, чем линейная зависимость от размера входных данных.
Об алгоритме: имеющий временную или пространственную сложность, растущую медленнее линейной от размера входных данных.
Сублинейный алгоритм поиска минимального элемента работает быстрее, чем линейный перебор.