Re: [algorithms-in-data-mining-tau] Digest for algorithms-in-data-mining-tau@googlegroups.com - 3 Messages in 1 Topic

[Jonathan Avron]

עזר. תודה רבה.

On Sunday, December 30, 2012, wrote:

  Today's Topic Summary

Group: http://groups.google.com/group/algorithms-in-data-mining-tau/topics

• שאלה 2 בתרגיל 2 [3 Updates]

 שאלה 2 בתרגיל 2

Ron Bigman <ron.b...@gmail.com> Dec 29 01:30AM -0800  

אהלן
בתרגיל נדרש למצוא אלגוריתם שסיבוכיות הזמן שלו תהיה
o(sum_I(Si))
אבל האלגוריתם מחולק לשני שלבים ובשלב הPreprocessing לא ידוע בכלל מהו I. מה
סיבוכיות הזמן והמקום של שלב זה?
 
תודה רבה
רון


 

Yackov Lubarsky <ylub...@gmail.com> Dec 29 06:07AM -0800  

מצטרף לשאלה
 
יעקב
 
 
On Saturday, December 29, 2012 11:30:52 AM UTC+2, Ron Bigman wrote:


 

Edo Liberty <edo.l...@gmail.com> Dec 30 08:02AM +0200  

המטרה היא למצוא אלגוריתם עם זמן ריצה ודרישת זיכרון נמוכות ככל האפשר (כרגיל)
 
במקרה הזה זמן הריצה של הפרפרוסס הוא לפחות.
sum |S_i|
מכוון שצריך לקרוא אותם לפחות פעם אחת. (בהנחה שדגימה אינה אפשרית)
וזיכרון קטן אסימפטוטית מ
sum |S_i|
 
בקשר לשלב השני הדרישה היא לזמן ריצה קטן אסימפטוטית מ-
sum_{[I]} |S_i|
 
אני מקוה שזה עוזר.


 

You received this message because you are subscribed to the Google Group algorithms-in-data-mining-tau.
You can post via email.
To unsubscribe from this group, send an empty message.
For more options, visit this group.