빅오 표시법 질문 드릴게요ㅠㅠ

빅오 표시법주어진 알고리즘을 빅오로 표시해주세요질문 내용 :

for( i- 1; i = n; i- i + 1 ) do{
for( j - 1; j = n; j - j + 1 ) do{
a - a + b;
}
매우 간단한건데요 제가 계산한거랑 솔류션에 나와있는 답이랑 다르네요..
뭐가 답인지 알수가 없어서여 ㅠㅠ 책에는 o(n^2) 이 답으로 나와있습니다.
저 답이 맞다면 어떻게 계산하는지 계산 방법도 부탁드릴게요 ㅠㅠ 표시법은 알겠으나
시행횟수 계산이 잘 안되네요...꼭 답변 부탁드릴게요

댓글 1

  • 쇼콜라데 2025.11.02

    밖의 for는 1부터 n까지 돌고
    안의 for도 1부터 n까지 도니까
    n*n - O(n^2)가 맞죠.
    헷갈린 부분이 어디죠?

C언어 다른 글

목록