ขั้นตอนวิธีนี้สามารถทำงานได้ในเวลา O ( E l o g E ( l o g l o g E ) 3 ) {\displaystyle O(ElogE(loglogE)3)} ซึ่ง E {\displaystyle E} คือจำนวนเส้นเชื่อม และ V {\displaystyle V} คือจำนวนปม โดยอธิบายการทำงานของเวลาได้ดังนี้

• การจัดเรียงข้อมูลโดยเปรียบเทียบน้ำหนักของเส้นเชื่อมทั้งหมดใช้เวลา O ( E l o g E ) {\displaystyle O(ElogE)}
• การลบแต่ละครั้งใช้เวลา O ( 1 ) {\displaystyle O(1)}
• การตรวจสอบว่ากราฟเชื่อมต่อกันทุกปมหรือไม่ ใช้เวลา O ( l o g V ( l o g l o g V ) 3 ) {\displaystyle O(logV(loglogV)3)}

ดังนั้นจึงใช้เวลาทั้งสิ้นของขั้นตอนวิธีนี้ O ( E l o g V ( l o g l o g V ) 3 ) {\displaystyle O(ElogV(loglogV)3)}