3
「漸近的に効率的」とはどういう意味ですか?
アルゴリズムがより漸近的に効率的であると言うとき、それはどういう意味ですか?XXXYYY XXXはすべての入力に適しています。 XXXは、小さな入力を除くすべての入力に適しています。 XXXは、大きな入力を除くすべての入力に適しています。 YYYは、小さな入力にはより良い選択です。 この質問のリンクはこちらです。 http://quiz.geeksforgeeks.org/algorithms-analysis-of-algorithms-question-16/ より漸近的に効率的なアルゴリズムはすべての入力で機能するはずだと思いましたが、「小さいものを除くすべての入力で機能する」の理由がわかりません。