مرتبه زمانی این شبه کد را می توان به صورت زیر بدست آورد:

می باشد. O(| E | log | E |) 1) مرتب سازی یال‌ها دارای مرتبه زمانی
در DFS یا BFS گراف همبند م یباشد یا خیر را م یتوان با استفاده از الگوریتم های ،e 2) برای چک کردن اینکه با حذف یک یال
انجام داد. O(| V | + | E |) زمان
می باشد. O(| E | (| V | + | E |)) 3) مرحله دوم برای تمام یا لها انجام م یشود بنابراین مرتبه زمانی این کار برابر
بنابراین زمان کل اجرای کد بالا برابر است با:
O(| E | (| V | + | E |)+ | E | log | E |) = O(| E |2 )

اگه درست نمی تونید بخونید فایل پیوست را دانلود کنید
بازم ببخشید اگه تایپ‌ها یکم بهم ریخته است....