해결된 질문
23.03.16 10:38 작성
·
737
답변 1
2
안녕하세요. 재영님
N 까지 반복하는 loop가 1개라면
시간복잡도는 O(N) 입니다.
for(int i = 0; i < n; i++) {
//...//
}
N 까지 반복하는 loop안에 또 N까지 반복하는 loop가 존재한다면 시간복잡도는 O(N^2) 인것으로 알고 있습니다.
for(int i = 0; i < n; i++) {
for(int j = 0; j < n; j++) {
//...//
}
}
만약 아래와 같으면 상수는 무시하기 때문에
O(N)으로 표기하는 것으로 알고 있습니다.
for(int i = 0; i < n; i++) {
//...//
}
for(int i = 0; i < n; i++) {
//...//
}
감사합니다.
2023. 03. 29. 21:14
죄송합니다 답변을 너무 늦게 봤네요
답변 정말 감사합니다!