main

стек очиститься самостійно

обидві функції одночасно залишать стек

print

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

Big (O) = О(N+2)

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

Big (O) = О(N)

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

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

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

кількість дуг рівна кількості вершин;

кількість дуг вдвічі більша, ніж кількість вершин;

немає циклів;

з’єднані усі можливі пари вершин;

кількість дуг вдвічі менша, ніж кількість вершин;

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

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

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

Big (O) = О(A+B)

Big (O) = О(A*B)

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

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

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

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

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

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

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

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

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

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

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

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

Big (O) = O(N)

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

Big (O) = O(N²).