このアルゴリズムのアルゴリズムの複雑さは何ですか？Big O Notationを使用した分析で回答してください。
2つのネストされた「for」ループがあります。外側のループは$ n-1 $ $ timesを実行しますが、内側は$ n-1 $から1ドルまで変化するため、平均して$ n/2 $です。ビッグO表記は通常、最も急速に成長する要因を除いてすべてを除外しているため、2つを乗算すると$ o（n-1 \ times n/2）= o（n \ times n）= o（n^2）$が生成されます。