質問: ビッグオー表記 本当に素早く何かを確認する必要があります。 アルゴリズムが `n(n-1)/ 2` のテストを実行する場合、大きな `O(n ^ 2)`ですか?
回答: n(n-1)/2 expands to `(n^2 -n)/2`, that is `(n^2/2) - (n/2)` `(n^2/2)` and `(n/2)` are the two functions components, of which `n^2/2` dominates. Therefore, we can ignore the `- (n/2)` part. `n ^ 2/2` から、漸近表記解析で/ 2部分を安全に削除することができます。 This simplifies to `n^2` したがって、はい、それはO(n ^ 2)