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

Big (O) = O(N)

Big (O) = O(N*N)

Big (O) = О(log N)

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

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

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

списку

черги

стеку

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

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

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

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

списку

черги

стеку

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

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

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

Big (O) = О(A+B)

Big (O) = О(A*B)

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

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

Big (O) = О(N+2)

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

Big (O) = О(N)

відсутні направлені дуги;

кожне ребро є дво- або одно-направленим;

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

існують недосяжні вершини;

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