|
Сообщение от melky
|
|
квазилинейные
|
Это весьма специфичный термин (да и не сильно распространённый), описывающий класс функций, растущих как
O(n log(n)).
Часть этого материала обычно рассказывается на младших курсах ВУЗов (для соответствующих программ обучения, конечно), остальная же используется ещё реже, поэтому в курсе либо не упоминается, либо упоминается вскользь.