خوب توی ماتریس مجاورت V^2 تا درایه داریم که توی این الگوریتم همه باید بررسی بشوند چون یه سری از درایه های ماتریس صفر هستند ولی به هر حال عضوی از ماتریس هستند و بررسی میشوند و در پیچیدگی لحاظ میشه ولی توی لیست مجاورت فقط یالهایی که وجود دارند هستند یعنی E .