?
k ← n * no ← 2 * n
while o > 1 o ← for p ← 1 bis (n / 2) k ← k + 1Markieren Sie alle richtigen Aussagen.
Welche Laufzeit hat folgender Algorithmus in Abhängigkeit von ?
x ← 1y ← 0z ← 0while x ≤ n*n while y ≤ x y ← y + 1 z ← z + n x ← x + 1
Wie kann man den angegebenen Term anders darstellen?
Es gilt und wächst logarithmisch mit der Eingabegröße. Welche Aussagen treffen zu?
Wie kann man den angegebenen Term anders darstellen?