списку

черги

стеку

Big (O) = O(log(N²))

Big (O) = O(N)

Big (O) = O(2*N²)

Big (O) = O(N²).

статичний масив;

динамічний масив

структуру елемента однонаправленого спииску

структуру елемента двонаправленого спииску

Big (O) = О(A+B)

Big (O) = О(A*B)

Big (O) = О(log(A*B))

Big (O) =  O( L * N * (log L+log N))

Big (O) = О(N*log N).

Big (O) = О(N*log N*L)

Big (O) = О(L * log L).

списку

черги

стеку

Big (O) =  О(A*2B)

Big (O) =  О(A*B)

Big (O) =  О(A+B)

Big (O) =  О(2*ln(A*B))

Big (O) = О(log(N+2))

Big (O) = О(N+2)

Big (O) = О(ln(N)).

Big (O) = О(N)

однонаправлений список

статичний масив

динамічний масив

двонаправлений список