שאלה על הערימה

מנהל: TA_Isana

שלח תגובה
Dima
הודעות: 47
הצטרף: 18:45 18/10/2009

שאלה על הערימה

שליחה על ידי Dima » 16:11 27/05/2010

האם במקום לעשות K\N הכנסות לכל ערימה אני יכול לפשוט למיין אותה?
כי זה לוקח אותו זמן

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

Re: שאלה על הערימה

שליחה על ידי TA_Ariel » 17:53 27/05/2010

נניח נכנס רק איבר נוסף אחד אחרי שלב הקלט, אתה תשתמש בn*logn/k שזה יכול להיות יותר זמן מklogn.

Dima
הודעות: 47
הצטרף: 18:45 18/10/2009

Re: שאלה על הערימה

שליחה על ידי Dima » 21:47 27/05/2010

אני לא מדבר על ה INSERT אני מדבר על ה INIT
רק בשלב הראשוני
הרי מערך ממויין הוא ערימה

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

Re: שאלה על הערימה

שליחה על ידי TA_Ariel » 22:05 27/05/2010

אבל ערימה היא לא בהכרח מערך ממויין, תבדוק את הזמנים, אתה טועה בחישוב.
זה נשאל כבר הרבה פעמים, ונותח הרבה פעמים.

שלח תגובה

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