בבקשה אם מישהו יכול לענות לפני המבחן?

מנהל: TA_Isana

בבקשה אם מישהו יכול לענות לפני המבחן?

הודעהעל ידי shirly_e » 22:16 26/07/2009

מבחן מ-2008, מועד א:
נתון מערך בגודל n3 בו n3 איברים, כאשר כל איבר מופיע בדיוק פעמיים. האלגוריתם היעיל ביותר למיון המערך, במודל ההשוואות, פועל במקרה הגרוע בזמן (יש לבחור את החסם ההדוק ביותר):
התשובה הנכונה היא
חסם תחתון - n^3logn
(שאלה 2 סעיף א)
מישהו אולי יודע להסביר למה?
ובאיזה מיון מדובר?
תודה רבה רבה מראש - אהיה אסירת תודה לנצח לעונים :0)
shirly_e
 
הודעות: 24
הצטרף: 10:55 12/12/2008

Re: בבקשה אם מישהו יכול לענות לפני המבחן?

הודעהעל ידי TA_Ariel » 22:57 26/07/2009

כי זה לא עוזר שיש איברים פעמיים זה פשוט מיון רגיל על n^3 איברים.
לכן n^3logn
TA_Ariel
 
הודעות: 261
הצטרף: 23:53 22/04/2009


חזור אל - מבני נתונים

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד