linearithmic

形容詞

アルゴリズムについて、実行時間がO(N log N)であること。Robert SedgewickのAlgorithms In C(Addison-Wesley 1990、ISBN 0-201-51425-7)で、‘linear’と‘logarithmic’のかばん語として造語された。