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

Big (O) = O(N)

Big (O) = O(N*N)

Big (O) = О(log N)

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

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

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

списку

черги

стеку

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

Big (O) = O(N)

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

Big (O) = O(N²).

main

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

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

print

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

Big (O) = О(N+2)

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

Big (O) = О(N)

автоматичних

параметрів функції і локальних змінних.

будь-яких

глобальних змінних

Adj[1] = (1, 4), Adj[2] = (2, 3), Adj[3] = (1, 2), Adj[4] = (2)

Adj[1] = (2, 4), Adj[2] = (1, 4), Adj[3] = (2, 4), Adj[4] = (1, 3)

Adj[1] = (1, 4), Adj[2] = (2, 3, 4), Adj[3] = (1, 2), Adj[4] = (2)

Adj[1] = (2, 4), Adj[2] = (1, 3, 4), Adj[3] = (1, 2), Adj[4] = (2)

Adj[1] = (2, 4), Adj[2] = (1, 3, 4), Adj[3] = (2), Adj[4] = (1, 2)

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

Big (O) = О(N+2)

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

Big (O) = О(N)