「対数要素まで」という表現は、アルゴリズムの時間の複雑さを議論するとき、何を意味しますか?

私は、アルゴリズムの時間の複雑さの上限について議論したいくつかの論文に出くわしました。「このアルゴリズムは$ O( sqrt
{N} + sqrt {M})$の問題を解決します。 対数因子

この例は、この要約に掲載されています。

The question: in layman’s terms, what exactly
is meant by (the constraint?) ‘logarithmic factors‘ when
discussing algorithmic complexity?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です