빅오 표시법 질문 드릴게요ㅠㅠ
뿡뿡
2023.04.01
빅오 표시법주어진 알고리즘을 빅오로 표시해주세요질문 내용 :
for( i- 1; i = n; i- i + 1 ) do{
for( j - 1; j = n; j - j + 1 ) do{
a - a + b;
}
매우 간단한건데요 제가 계산한거랑 솔류션에 나와있는 답이랑 다르네요..
뭐가 답인지 알수가 없어서여 ㅠㅠ 책에는 o(n^2) 이 답으로 나와있습니다.
저 답이 맞다면 어떻게 계산하는지 계산 방법도 부탁드릴게요 ㅠㅠ 표시법은 알겠으나
시행횟수 계산이 잘 안되네요...꼭 답변 부탁드릴게요
-
리라
밖의 for는 1부터 n까지 돌고
안의 for도 1부터 n까지 도니까
n*n - O(n^2)가 맞죠.
헷갈린 부분이 어디죠?