アルゴリズムの計算量が超多項式かつ準指数関数であることもあり得る。現在知られている内で最も早い因数分解のアルゴリズムもこれに含まれる。O-記法では無視されるからである。同様に異なる底を持つ対数関数も等価であるが、一方、異なる底を持つ指数関数は等価ではない。これはよくある勘違いである。同じオーダーではない。入力サイズの単位の変更は、アルゴリズムの計算量を変えるかもしれないしそうでないかもしれない。ある定数を掛けることと同じである。