Untitled

tobiasc.dk

Untitled

n








c1, ..., c4







n+1 i = n i

n

T (n) = 1 · c1 + (n + 1) · c2 + n · c3 + n · c4

= (c2 + c3 + c4) · n + c1 + c2

≤ c · n

O(n)


Similar magazines