>백엔드 개발 >C++ >중첩된 루프 퍼즐인가요?

중첩된 루프 퍼즐인가요?

WBOY
WBOY앞으로
2023-09-09 12:13:02570검색

중첩된 루프 퍼즐인가요?

이 섹션에서는 흥미로운 질문을 보게 될 것입니다. 두 개의 코드 조각을 볼 수 있습니다. 둘 다 두 개의 중첩 루프가 있습니다. 어느 것이 더 빨리 실행되는지 결정해야 합니다. (컴파일러가 코드를 최적화하지 않는다고 가정합니다).

Code Segment 1

for(int i = 0; i < 10; i++){
   for(int j = 0; j<100; j++){
      //code
   }
}

Segment 2

의 중국어 번역은 다음과 같습니다.

Segment 2

for(int i = 0; i < 100; i++){
   for(int j = 0; j<10; j++){
      //code
   }
}

두 코드 조각 모두 동일한 횟수로 실행됩니다. 두 루프 내부의 코드는 두 경우 모두 10000번 실행됩니다. 하지만 자세히 살펴보면 두 번째 코드가 첫 번째 코드보다 더 많은 작업을 수행한다는 것을 알 수 있습니다. 첫 번째 코드에서는 내부 루프가 10번 실행됩니다. 따라서 초기화, 조건 확인, 증분 연산을 10번 수행하게 됩니다. 그러나 두 번째 코드 부분에서는 내부 루프가 100번 실행됩니다. 따라서 초기화, 조건 확인 및 증분 작업이 100회 수행됩니다. 따라서 첫 번째 코드 조각보다 시간이 더 오래 걸립니다.

위 내용은 중첩된 루프 퍼즐인가요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제