인프런 커뮤니티 질문&답변
작성한 질문수
시간복잡도
작성
·
253
0
정답에서 for문 안에 while문이 존재하는데 왜 시간복잡도가 O(N^2)가 아니라 O(N)이 되나요?
앞서 다른분이 비슷한 질문을 하신건 봤지만 잘 이해가 가지 않아서 다시 질문드립니다... ㅠㅠ
작성한 질문수
작성
·
253
0
정답에서 for문 안에 while문이 존재하는데 왜 시간복잡도가 O(N^2)가 아니라 O(N)이 되나요?
앞서 다른분이 비슷한 질문을 하신건 봤지만 잘 이해가 가지 않아서 다시 질문드립니다... ㅠㅠ
감사합니다^_^