תרגול 6

מנהל: TA_Isana

שלח תגובה
shanich
הודעות: 24
הצטרף: 21:57 28/10/2009

תרגול 6

שליחה על ידי shanich » 18:15 20/04/2010

בשאלה 3 בתרגול 6 אפשר להסביר למה נדרש (o(loglogn פעולות??
תודה

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: תרגול 6

שליחה על ידי TA_Yoni » 01:37 21/04/2010

In order that n^(1/2^i)=1 you need (1/2^i)=0 which will never happen.
so you need to solve n^(1/2^i)=2 . Take log from both sides => (1/2)^i * log(n) =1
Take log from both sides => i * log(1/2) + loglog(n) = 0 [ log(1/2) = -1] => i =loglogn
המתרגל יוני

שלח תגובה

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