مرتبه زمانی

[hajibahmani]

مرتبه زمانی متوسط(تتا) insertion sort را با مراحل بدست آوردن آنرا اگه بگذارید ممنون میشم

[hamidreza_buddy]

از سايت ويكيپديا
تو اين جدول زمان متوسط همون تتاست.

[bahareh655]

سلام

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

In the worst case, the while loop runs i-1 times for each time the for loop is run. The first time the for loop runs, i=1 so the while loop runs 0 times. The next time i=2 so the while loop runs 1 time. Hopefully you see a pattern of 0 + 1 + 2 + 3 + ... + n-2 which is O(n2) where n is the number of elements in the collection.

منبع:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

اگه توضیحاتش کافی نبود،بگین تا واستون بیشتر توضیح بدم