Tijdsanalyse van INSERTION-SORT 2
{"Image DocumentName": "Tijdsanalyse van INSERTION-SORT 2", "Image ImageDescription": "INSERTION-SORT(A) for j = 2 to lengte(A) do. ( ) key = A[j] {voeg A[j] op de goede plek in} i = j \u2013 1; while i > 0 and A[i] > key do. A[i+1] = A[i] {schuif eentje op} i = i \u2013 1; A[i+1] = key. (  ) Hoeveel stappen kost \u00e9\u00e9n slag van de loop voor een bepaalde waarde van j ? 8 j + 6 of minder. We doen dit voor j=2, 3, \u2026 , tot lengte(A)=n. Totaal: constante keer n2. Schrijven we als O(n2) Datastructuren.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}