שינויים

קפיצה אל: ניווט, חיפוש
/* תרגיל 6 שאלה 2-מציאת הסיבוכיות */
::ואיך מעריכים O(n!)?
::: אתה מגדיל גודל של הקלט ומודד זמן. אחרי זה אתה משרטט את הגרף הזמן כפונקציה של גודל הקלט ואם מקבל גרף אם שיפוע קרוב לערך קבוע (לא תקבל ממש קו ישר, אבל משהו שקרוב לקו ישר) - אז הסיבוכיות O(n). --[[משתמש:Grisha|Grisha]] 17:44, 12 במאי 2012 (IDT)
1,191
עריכות