C# を使用してゼロに近いすべての一意の 4 倍数を見つけるにはどうすればよいですか?

最も簡単な方法は、4 つのネストされたループを作成し、4 つの要素すべての合計がゼロかどうかを 1 つずつチェックすることです。 4 つの要素の合計がゼロの場合、要素を出力します。

#時間計算量- O(n4⁾

- O(1)私たち順序付けされていないセット データ構造を使用して、配列の各値を格納できます。 Set には、O(1) 時間で要素を検索できるという利点があります。したがって、配列内の各ペアについて、セット内に存在する可能性のあるそれらの合計の負の値を探します。そのような要素が見つかった場合は、整数のペアとその合計の負の値であるトリプルを出力できます。

時間計算量- O(n3⁾

空間計算量- O(n)ライブ デモンストレーション

以上がC# を使用してゼロに近いすべての一意の 4 倍数を見つけるにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。