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

מנהל: TA_Isana

שלח תגובה
shirly_e
הודעות: 24
הצטרף: 10:55 12/12/2008

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

שליחה על ידי shirly_e » 23:16 26/07/2009

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

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

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

שליחה על ידי TA_Ariel » 23:57 26/07/2009

כי זה לא עוזר שיש איברים פעמיים זה פשוט מיון רגיל על n^3 איברים.
לכן n^3logn

שלח תגובה

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