שיחה:מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/סדרי גדילה

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש

אני הולך להוסיף הסבר הרבה יותר פשוט לחסמים, ההסבר הזה ארוך ומסובך עריכה: אין לי מושג איך להוסיף שם פרק, אז ויתרתי בכל מקרה ניתו להסביר הרבה יותר בפשטות - התנאי לחסם עליון, התנאי לחסם תחתון, התנאי לחסם צמוד, למה אפשר להשמיט קבועים ולהשאיר תמיד את המשתנה הגדול ביותר, למשל O(n²+n) = O(n²)

שאלה - אי בהירות[עריכה]

שלום!

במסגרת הפסקה "דוגמה לשילוב מספר כללים", בשורה 2-3 לא כ"כ ברור מה מקור המעבר בין תטא(i+1) לבין תטא(i).. תוכלו להוסיף הסבר מפורט יותר? מה המשמעות של היות שניהם פולינומים של i ממעלה ראשונה..איך זה מאפשר לנו לעשות את המעבר?

בתודה,

~~