☰

上限、下限 質問する

tag-icon • tag-icon algorithm complexity-theory time-complexity
上限、下限 質問する

アルゴリズムの上限または下限を証明するとはどういう意味ですか?

ベストアンサー1

上限を証明するということは、アルゴリズムがに過ぎませんリソースに対する何らかの制限。

下限を証明するということは、アルゴリズムが少なくともリソースに対する何らかの制限。

この文脈における「リソース」とは、時間、メモリ、帯域幅、またはその他のものを指します。

おすすめ記事