長編の複雑さは何ですか？

Question

講義で私の教授は様々な算術演算の大切な時間を説明していました。彼は長い分裂はO（n^2）の周りにあると私に言った。オンラインで見ると、これは正しいと思われますが、なぜですか？

O（n^2）時間に長い分裂がある理由を誰でも詳細に調べることができますか？

Answer 1

これは、ビット数がmでnを分割することを意味しますが分裂している数字のあなたがO((log max(m,n))^2)時間を必要とするにおける二次です。これは、各減算がO(log max(m, n))時間かかるためです。

説明は、here on StackOverflowです。