Операція додавання нового елементу в кінець черги

операція отримання першого елемента з черги без його видалення

операція переміщення першого елемента з черги

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

Big (O) =  О(A*B)

Big (O) =  О(A+B)

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

n(n-1)/2;

2n-1;

n*n;

2n+1;

2n;

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) = О(N*log N)

Big (O) = O(N)

Big (O) = O(N*N)

Big (O) = О(log N)