202022803

O(N^k) と O(exp(kN)) のアルゴリズムには当然触れたことがあるけれど、その間、たとえば O(exp(√N)) のアルゴリズムにはどんなものがあるんだろう。