bwrw2347   4달 전

for 문이 중첩되면 일반적으로 시간복잡도가 O(n^2)이라는건 알겠는데

for문 밑에 for 대신 while을 쓰면 높은 확률로 O(n^2)보다 적게 나오는 건가요 ?  


대부분 for문 중첩으로 하면 시간 복잡도때문에 시간초과가 뜨는 경우가 많길래 질문드립니다.

너무 기초적인 질문인 것 같아서 죄송해요 ~

lety   4달 전

시간복잡도는 똑같습니다

댓글을 작성하려면 로그인해야 합니다.