Heim > Backend-Entwicklung > C++ > Ein Nested-Loop-Puzzle?

Ein Nested-Loop-Puzzle?

WBOY
Freigeben: 2023-09-09 12:13:02
nach vorne
575 Leute haben es durchsucht

Ein Nested-Loop-Puzzle?

In diesem Abschnitt werden wir eine interessante Frage sehen. Wir werden zwei Codeausschnitte sehen. Beide haben zwei verschachtelte Schleifen. Wir müssen herausfinden, welches schneller läuft. (Wir gehen davon aus, dass der Compiler den Code nicht optimiert). Die chinesische Übersetzung von

Code-Segment 1

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

Segment 2

lautet:

Segment 2

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

Beide Codeteile werden gleich oft ausgeführt. Der Code innerhalb der beiden Schleifen wird in beiden Fällen 10.000 Mal ausgeführt. Aber wenn wir genau hinschauen, können wir verstehen, dass der zweite Codeteil mehr Aufgaben erledigt als der erste Codeteil. Im ersten Codeteil wird die innere Schleife zehnmal ausgeführt. Daher werden die Initialisierungs-, Bedingungsprüfungs- und Inkrementierungsvorgänge zehnmal ausgeführt. Aber für den zweiten Codeabschnitt wird die innere Schleife 100 Mal ausgeführt. Daher werden die Initialisierungs-, Zustandsprüfungs- und Inkrementierungsvorgänge 100 Mal durchgeführt. Es wird also länger dauern als der erste Code.

Das obige ist der detaillierte Inhalt vonEin Nested-Loop-Puzzle?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage