advanced
検索アルゴリズムの計算量削減
非効率な検索アルゴリズムを特定し、計算量を大幅に削減するための最適化案を提示します。
📝 プロンプトの内容
以下の疑似コードで示された重複なし組み合わせ生成アルゴリズムは、入力サイズが大きくなると指数関数的に遅延します。このコードを分析し、動的計画法またはメモ化技術を用いて時間計算量を削減する最適化案を提示してください。さらに、空間計算量とのトレードオフについても考察してください。