버블정렬 왜 시간복잡도가 n^2임?

[익명(223.39)]

n개가 있을때 n번하면 2n아님?

[익명(121.125)]

n + n 이냐? ㅋㅋ

[익명(223.39)]

ㅇㅇ

[익명(121.125)]

븅신

[익명(121.140)]

니말대로면 n^2맞는데? 1개 n번은 n이고 n개 n번은 n^2인데 이건 비전공 국비인데도 잘알겠는데?

[익명(118.235)]

정확히는 (n-1)!인데 빅오표기법 봐보삼 ㅇㅅㅇ

[익명(118.235)]

아니다 팩토리얼이래 나 븅신인가 n*(n-1)/2

[익명(223.39)]

그럼 n^2 이지않음?

[익명(118.235)]

응 맞음 O(n^2) ㅇㅅㅇ

[익명(1.225)]

니가 직접 세봐라

[기구한인생(covered07132)]

ㅋㅋ - ㅇㅅㅇ