COMPLEJIDAD ENCOLAR

                                                                              //O(n)
    public void enColar(T info, int p){                                         //T= 2+1+MAX(7+4+3+1, 5+MAX(3+4+3+3+1,3+2+1+E(4+8+MAX(2+2+1+1+1+1,2))+2+MAX(7+3+3+2,0))) = 2+1+MAX(5+MAX(3+2+1+E(4+8+MAX(8))+2+MAX(15))) = 17+20n+6+5+3 = 31+20n
        NodoP<T> nuevo=new NodoP<T>(info,null,null,p);                  //2
        if(this.esVacia()){                                                     //1+MAX
            NodoP<T> x = new NodoP<T>(info,(NodoP<T>)super.getInicio(),(NodoP<T>)super.getInicio().getAnt(),p);//7
            ((NodoP<T>)super.getInicio()).getAnt().setSig(x);               //4
            ((NodoP<T>)super.getInicio()).setAnt(x);                        //3
            this.aumentarTamanio();                                             //1
        }
        else{                                                                   //ELSE+IF
            if(((NodoP<T>)super.getInicio().getSig()).getPrioridad()<nuevo.getPrioridad()){//5+MAX
                //Inserta al inicio                                                 
                nuevo.setSig(((NodoP<T>)super.getInicio()).getSig());     //3
                ((NodoP<T>)super.getInicio()).getSig().setAnt(nuevo);       //4
                ((NodoP<T>)super.getInicio()).setSig(nuevo);                    //3
                nuevo.setAnt(((NodoP<T>)super.getInicio()));                    //3
                super.aumentarTamanio();                                        //1
            }else{                                                              //ELSE
                //NodoP iterado
                NodoP<T> c = ((NodoP<T>)super.getInicio()).getSig();            //3
                boolean ins = false;                                            //2
                while(c!=((NodoP<T>)super.getInicio()) && !ins){                //4+E(4)
                    if(c.getSig()!=((NodoP<T>)super.getInicio()) && c.getSig().getPrioridad()<nuevo.getPrioridad()){//8+MAX
                        nuevo.setSig(c.getSig());                         //2
                        c.getSig().setAnt(nuevo);                           //2
                        c.setSig(nuevo);                                        //1
                        nuevo.setAnt(c);                                    //1
                        super.aumentarTamanio();                                //1
                        ins = true;                                             //1
                    }else{                                                      //ELSE
                    c = c.getSig();                                             //2
                    }
                }
                //Si no inserto, es porque tiene la menor prioridad             
                if(c == ((NodoP<T>)super.getInicio())){                         //2
                    NodoP<T> x = new NodoP<T>(info,(NodoP<T>)super.getInicio(),(NodoP<T>)super.getInicio().getAnt(),p);//7+MAX
                    ((NodoP<T>)super.getInicio()).getAnt().setSig(x);       //3
                    ((NodoP<T>)super.getInicio()).setAnt(x);                //3
                    this.aumentarTamanio();                                     //2
                }
            }            
        }
    }

T=n

O(n)