인프런 커뮤니티 질문&답변

투포인터와는 거리가 먼거같지만..

혹시 이렇게 WHILE 문이 쓰이는 경우에 위와같은 코드는  시간복잡도 계산이 어떻게 되나요?

while에서 배열의 길이만큼 n번씩 포문안에서 n번씩 돌게되니까 시간복잡도가 n제곱이 되는것인지 아니면 와일문은 따로 단순히 와일문은 제외하고 안에서 포문도는 횟수만 따져서 시간복잡도가 N인되는지 궁금합니다