ઓછી પ્રાઓરિટી ધરાવતા ટાસ્કને શોધવું એ O છે, પરંતુ પ્રાઓરિટી ક્યૂમાં નવા ઉમેરવાની મુશ્કેલી એ O છે.
सर्वात कमी प्राधान्य असलेले कार्य शोधणे हे Oआहे, परंतु प्राधान्य रांगेत समाविष्ट करण्याची कॉम्प्लेक्सिटी O आहे.