algorithm - アプリオリアルゴリズム実行時間

Question

1994 年に導入された基本アプリオリ アルゴリズムの時間計算量は? 応答をバックアップするために、可能であれば参考文献/記事を引用してください。ありがとうございました。