תרגיל 11 שאלה 1

0 views
Skip to first unread message

yeala

unread,
Feb 28, 2009, 6:30:06 AM2/28/09
to Bdida1 Questions Forum
בתרגיל 11 שאלה 1 הפתרון בכלל לא קשור לשאלה, למשל בשאלה לא מופיע לוג 2
של n ובתשובה לא מופיע 1.8 בחזקת n

אז מה הפתרון הנכון של שאלה 1?

wishcow

unread,
Feb 28, 2009, 9:23:05 AM2/28/09
to bdida1_q...@googlegroups.com
ראינו בתרגול שהבסיס של הלוגים לא משפיע על קצב הגדילה של הפונקציה. 
בעיקר מה שחסר זה 
nlogn
שהוא גדול מ
sqrt(n)
אבל קטן מ
n^(logn)
והפונקציות המעריכיות הנוספות מסתדרות לפני 
2^n

2009/2/28 yeala <lorat...@gmail.com>

ye'ala

unread,
Feb 28, 2009, 9:38:57 AM2/28/09
to bdida1_q...@googlegroups.com
אחלה,תודה

2009/2/28 wishcow <wis...@gmail.com>:

Reply all
Reply to author
Forward
0 new messages