Untitled

tobiasc.dk

Untitled

O(n3 )

O(n2 )







(n2 − n)/2


O(n2 ) · O(n2 ) = O(n2 · n2 ) = O(n4 )





(162 −16)/2



O(n 2 ) · O(120) =

O(120 · n 2 ) n















G = (V, E) v0, v1, . . . , vn−1, vn,

vi = vj 0 ≤ i < j ≤ n

G

Similar magazines