알고리즘 질문...
아쿠아리우스
2023.04.01
알고리즘 B
sum = 0
for i = 1 to n do
sum = sum + n;
알고리즘 C
sum = 0
for i = 1 to n do
for j = 1 to n do
sum = sum + 1
이 알고리즘에 대하여 시간복잡도를 구하는 것인데요
B는 대입연산n+1번 덧셈연산n번
C는 대입연산 n*n+1 덧셈연산 n*n이라는데
저는 왜 그런지 이해가 안가거든요....ㅠㅠ
그리고 특히 for i = 1 to n do 이건 무슨뜻이죠??
왜 n번이고n+1번이고 자세히 설명좀 부탁드려요
