线性对数（或称对数线性、拟线性、超线性）的形式为formula_1，是线性函数及对数函数相乘的结果，在计算复杂度理论中常用线性对数来描述一些演算法的时间复杂度。若以渐进符号表示，线性对数formula_1的复杂度为formula_3。线性对数成长的比线性函数formula_4快，但比平方函数formula_5慢。
参见.许多演算法的时间复杂度为formula_6，例如：