FH/SS23/Algorithmen und Datenstrukturen/UEB02.md

1

proz1

• 200
• 2n
• O(n)

proz2

• 10000
• n^2
• O(n^2)

proz3

• 10
• sqrt(n
• O(sqrt(n)))

proz4

• 100 * 9999 * 99 = 98990100
• 100 * (n^2-1) * (n-1)
• O(n^3)

proz5

• 5050
• sigma 1-> n (n*(n+1))/2
• O(n^2)

proz6

• 7
• log(n) + 1
• O(log(n))

2

1

• O(n * log2(n))

2

• O(2^n)

3

• O(n^2)