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).

main

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

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

print

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

Big (O) =  О(A*B)

Big (O) =  О(A+B)

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

не визначено

0

1

вихід за межі черги (сміття)

Дерево, в якому сума всіх ключів лівого піддерева не перевищує суму ключів правого піддерева

Дерево, в якому кожен вузол має однакове значення з усіма своїми нащадками

Дерево, в якому висота лівого та правого піддерев для кожного вузла відрізняється не більше ніж на фіксовану константу (наприклад, 1)

Дерево, в якому кількість вузлів у лівому піддереві дорівнює кількості вузлів у правому піддереві

Ентропія - це критерій максимального обсягу інформації у сукупності повідомлень.

Ентропія - це середнє значення ймовірностей всіх подій у отриманому повідомленні.

 Ентропія - це ймовірність найбільш інформативного повідомлення в отриманій сукупності повідомлень.

Ентропія - це математичне сподівання (усереднене значення) інформації, яка міститься в кожному повідомленні.

Ентропія - це відношення ймовірностей подій найбільш і найменш ймовірних подій в отриманому повідомленні.

Символ, який зустрічається в послідовності найчастіше, отримує новий дуже короткий код, а символ, який зустрічається найрідше, отримує, навпаки, дуже довгий код.

Символи отримують довжину кодів, яка визначається за певною формулою.

Символи отримують довжину кодів, яка визначається позицією в алфавіті, яку вони займають.

Символ, який зустрічається в послідовності найчастіше, отримує найдовший код, а символ, який зустрічається найрідше, отримує, навпаки, найкоротший код.

Символи отримують довжину кодів, яка визначається випадковим чином.

А: 10; В: 111; С: 00; D: 11; E: 011

А: 100; В: 011; С: 00; D: 11; E: 010

А: 10; В: 011; С: 00; D: 11; E: 010

А: 11; В: 011; С: 01; D: 10; E: 010

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

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

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

списку

черги

стеку