組み合わせnC2の計算量オーダーはなんですか？

Question

知りたいこと

表題の通り、nC2の計算量オーダーについて知りたいです。
O(n)形式で求めることができるのでしょうか？

そもそも計算量オーダー自体に関する理解も曖昧なため、質問自体が成り立っていないかもしれませんが
ご指摘・ご教授お願いいたします。

補足

下記のような配列があった場合に、すべての組み合わせのペアについて処理したいとします。
その場合に、計算量はどうやって求めることができるのか気になり質問しました。

array = ['a', 'b', 'c']

上記の場合、3C2 = 3通りだと考えています。

1. a,b
2. a,c
3. b,c

配列の要素数が4つ（n=4）になった場合は、4C2 = 6通り。
このように考えてみましたが、どうしたら計算量オーダーで表現することができるのわかりませんでした。

Answer 1

「nC2を求めるのに必要な時間計算量」だったら nC2 = n*(n-1)/2 です。
nの大小によらずイッパツで求まるので O(1) です。

「nC2の全組み合わせを列挙するのに必要な計算量」であれば
n*(n-1)/2通りを列挙するんだから O(n^2) です。

...求めるものがコレ↑じゃないなら、「nC2の計算量」とは何かを説明してください。

Answer 2

nC2 = n*(n-1)/2です。それだけの個数の要素を用意しないといけないので、計算量はO(n**2)です。