[-] שאלה לגבי סדרי גודל
by shlomig - Monday, 26 March 2012 17:22:33
האם זה נכון לומר ש
O(log(2n+1))
מאותו סדר גודל של
O(log(n))?
thread
[-] Re: שאלה לגבי סדרי גודל
by fedidash - Saturday, 31 March 2012 23:10:45
 מטיפה מתמטיקה הגעתי לזה ש 
log (2n)=log^2 (n)
בטח, יש כלל ידוע לזה אבל לא היה לי כוח לחפש. לכן לא הייתי אומרת שזה מאותו סדר גודל
thread
Re: שאלה לגבי סדרי גודל
by alexla - Sunday, 1 April 2012 13:31:50
Upper bound wise it is close enough.

thread
Re: שאלה לגבי סדרי גודל
by beimel - Sunday, 1 April 2012 14:06:13
log (2n)=1+log (n)=O(log(n))
thread