Heap push операциясының күрделілігі қандай?

Элементті жадында (heap push) енгізу операциясының уақыттық күрделілігі O(log n), мұндағы n — жадындағы элементтердің саны. Бұл жаңа элементті құрылымның соңына қосқаннан кейін, оны ағаш бойымен жоғары көтеру керек ("жоғары қарай сұрыптау" немесе sift-up процедурасы), жадтың қасиеттерін сақтау үшін. Жадтың биіктігі шамамен log n-ге тең, сондықтан операция логарифмдік уақытты алады.