関数の大きな時間の複雑さを見つけようとしています
f(x) = (x 4 + x 2 + 1)/(x 4 + 1)
と関数
f(x) = (x 3 + 5 ログ x)/(x 4 + 1)
分数の分母の +1 項を削除できれば、これはかなり簡単です。なぜなら、x 4で割り切れるだけだからです。どうすればそれらを排除できますか?
ありがとう！
質問する
289 次
関数の大きな時間の複雑さを見つけようとしています
f(x) = (x 4 + x 2 + 1)/(x 4 + 1)
と関数
f(x) = (x 3 + 5 ログ x)/(x 4 + 1)
分数の分母の +1 項を削除できれば、これはかなり簡単です。なぜなら、x 4で割り切れるだけだからです。どうすればそれらを排除できますか?
ありがとう！