שאלה בקשר select וזמן ריצה

מנהל: TA_Isana

שלח תגובה
blade runner
הודעות: 14
הצטרף: 20:42 30/10/2009

שאלה בקשר select וזמן ריצה

שליחה על ידי blade runner » 15:54 28/05/2010

ממשתי select שלא מתחשב בהנחה של k חזקה של 2, אבל לא בטוח שהוא עומד בזמני ריצה
המימוש הוא כזה. אני מחפש את האיבר ה n/k בגודלו במערך ומחלק את המערך בהתאם ואז מחפש את האיבר ה 2n/k בתת מערך [k,n] את האיבר ה 3n/k ב [2k,n] ...
האם זה תקין או שפשוט לעבור לפעול לפי ההנחה?

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

Re: שאלה בקשר select וזמן ריצה

שליחה על ידי TA_Ariel » 18:33 28/05/2010

זה לא עומד בזמני הריצה, זמן הריצה שלך הוא nk

שלח תגובה

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