確率的判定法(Rabin)の計算量オーダーはlog(n)なのは知ってるけど
確定的判定法で最速の物ってどれよ？
ecppだっけ？あれはどれぐらいのオーダー？