PDA

نسخه کامل مشاهده نسخه کامل : مرتبه زمانی


hajibahmani
02-10-2008, 21:39
مرتبه زمانی متوسط(تتا) insertion sort را با مراحل بدست آوردن آنرا اگه بگذارید ممنون میشم:10:
hamidreza_buddy
03-10-2008, 18:15
از سايت ويكيپديا
تو اين جدول زمان متوسط همون تتاست.

[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
bahareh655
04-10-2008, 02:42
سلام


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
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.

منبع:

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

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