Inflearn Community Q&A
asked
100개를 3중 for문으로 돌면 백만개가 되는데요,,,
Written on
·
513
0
for (100 번){
for (100 번){
for (100 번){
}
}
}
이런 식으로 3중 for문을 돌면 시간 복잡도가 백만번을 돌게 되는데요, 프로그래머스에서 100만개가 타임 오버 났었던 기억이 있어서요, 시간 복잡도는 몇개까지 safe 인가요?
C++코테 준비 같이 해요!
asked
Written on
·
513
0
for (100 번){
for (100 번){
for (100 번){
}
}
}
이런 식으로 3중 for문을 돌면 시간 복잡도가 백만번을 돌게 되는데요, 프로그래머스에서 100만개가 타임 오버 났었던 기억이 있어서요, 시간 복잡도는 몇개까지 safe 인가요?
