[-] שאלה 2, האם ה n משותף?
by davidkur - Monday, 2 April 2012 15:49:27
האם מספר הפריטים שמסומן ב 2n+1,
וזמן הריצה הדרוש:

O(nlogn) זה אותו הn ?

או שאני יכול להניח שגודל הקלט סהכ הוא
k
ואז למצוא משהו שעובד בגודל

O(klogk)
thread
Re: שאלה 2, האם ה n משותף?
by arielsa - Tuesday, 3 April 2012 11:19:24
O(n log n) = O((2n+1) log (2n+1))

כי:
O(n) = O(2n+1)
O(log n)= O(log(2n+1))

אז זה לא משנה..


thread