Untitled

tobiasc.dk

Untitled

f(n) f(n) n


f(n) = 1 + 2 + ... + n ≤ n + n + ... + n


n

f(n) n n n f(n)


= n 2

n n n 2

k = 1 C = 1

f(n) O(n 2 )




x, y ∈


|x| + |y| ≥ |x + y|


Similar magazines