 |
נדמה לי שזה מאד מקובל, לפחות בקרב מתכנתים. לראשונה נתקלתי ברעיון ב-Introduction To Algorithms של Cormen, ספר מאד בסיסי (ושימושי), שכמדומני נלמד בשנה א' בפקולטה הרלוונטית.
הפעם הראשונה בה נתקלתי בשימוש שלו הייתה בבניית תוכנית שמחשבת מספרי פיבונצ'י גדולים במהירות, ואחת הגרסאות הלא-סופיות שלה התבססו על נוסחת ביינה, והתמרת פורייה מהירה לביצוע המכפלות. היא נכשלה מכיוון שמהר-מהרצוי נדרש נפח זיכרון עצום, וה-CPU נאלץ להקדיש את רוב זמנו לניהול ה-Virtual memory במקום לחישובים (מחשבים זה רע). הגרסה המנצחת התבססה על העלה בחזקה של מטריצה. אגב, אולי יש למישהו רעיון מוצלח יותר?
|
 |
RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש