???????????? ??????? ? O(1) Dequeue ? O(??????????) Enqueue

? ???? ?????????? ?? C++, ??? ????? ????? O(1 ) ???????? ???????? ?? ??????? ??? Priority Queue, ??? ???? ?? ??? ????? ????????? Enqueue (??, ????, ???????, ??? ?? ?????? n ^ 2 ??? 2 ^ n).

??????? ? ??????????? ????????? ??????. ??? ???? ????? ?????? ??? Dequeue (O(1)), ? ? ???? ???? ??????? ????????? ?????????? ? ???????. ???????????? ???????? ??????????? ? ??????????. ?? ????, ??? ????????????? ?????????? ????????? ?? ?????????? O(n) ????????????? ?? ??? ???????????. ?? ?????????? ?????????? ?????? ? ??? ????. ??? ???? ????????.

?????? ?????? ?? ???????. ???????? ?? ??????? ????? O (n), ????? ??????????? ??? ???????? ?? ????? ?????. ?????????? ? ??????? ????? ??-???????? O (n), ?? ??????? ???????.

?????? ?? ?? ?????????? ????? ??????????? ?????? ???????.