3-FLIP アルゴリズムの超多項式スムーズド計算量

3-FLIP アルゴリズムのスムーズド計算量は、頂点数の平方根に対して指数関数的に大きくなる可能性がある。