ここに出てくる色々な定数たちのことを誤魔化して、誤解を恐れずに書いても良いのであれば、「計算量がN^dの定数倍未満のときは多項式時間という」という書き方も間違いではありません。正確性を求めるのであれば、本に書いてあるような数学的な言い方を心がけることになるでしょう。個の銅バッジ3ありがとうございます!ご回答いただいた内容を読みました。幅に制限はないのでしょうか?正の定数をいくらでも大きく取れるならいつでも、f(N)<c*g(N)が成り立つように思えます。定数倍が無視できるほど大きいNを想定しているなら、定数c自体が不要になってしまうので悩んでいます。関数や平方根が入っている式は多項式とは呼べなくなります。固定していることに注意してください。方が大きくなってしまいます。あることによって同じくらいの増加度の関数たちをまとめるために便利という点にも触れておくと理解しやすいでしょう。|この質問に回答するには、ログインする必要があります。求めていた回答ではありませんか?アルゴリズム数学のタグが付いた他の質問を参照する。関連する質問5バイナリ法を用いた多項式の累乗計算について2ランレングスのデータ構造がわかりません15数学的帰納法での証明は実際に正しいかどうかはわからない?1このコードから三角関数表がどうして作られるのかわかりません1テストケースに通らない理由がわかりません。質問のフィードこのRSSフィードを購読するには、このURLをコピーしてRSSリーダーに貼り付けてください。従って情報を開示できることに同意したことになります。選択した項目のみ受け入れる。