Spørgsmål 8.1 (ca. 3%) Gennemløb r x 1 0 14 2 14 4 3 18 1 Spørgsmål 8.2 (ca. 2%) Variablen x divideres med 3 for hvert gennemløb. Dette kan gøres i alt log3(n) gange Þ T(n) = log3(n) ß O(n) = ln(n)
Gennemløb r x 1 0 14 2 14 4 3 18 1
Variablen x divideres med 3 for hvert gennemløb. Dette kan gøres i alt log3(n) gange Þ T(n) = log3(n) ß O(n) = ln(n)
Variablen x divideres med 3 for hvert gennemløb. Dette kan gøres i alt log3(n) gange Þ
T(n) = log3(n)
ß
O(n) = ln(n)