for 문이 중첩되면 일반적으로 시간복잡도가 O(n^2)이라는건 알겠는데
for문 밑에 for 대신 while을 쓰면 높은 확률로 O(n^2)보다 적게 나오는 건가요 ?
대부분 for문 중첩으로 하면 시간 복잡도때문에 시간초과가 뜨는 경우가 많길래 질문드립니다.
너무 기초적인 질문인 것 같아서 죄송해요 ~
시간복잡도는 똑같습니다
댓글을 작성하려면 로그인해야 합니다.
bwrw2347 7년 전
for 문이 중첩되면 일반적으로 시간복잡도가 O(n^2)이라는건 알겠는데
for문 밑에 for 대신 while을 쓰면 높은 확률로 O(n^2)보다 적게 나오는 건가요 ?
대부분 for문 중첩으로 하면 시간 복잡도때문에 시간초과가 뜨는 경우가 많길래 질문드립니다.
너무 기초적인 질문인 것 같아서 죄송해요 ~