סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
הורד
גישה מהירה יותר מאשר בדפדפן!
 

שיטת האב

מַדָד שיטת האב

במדעי המחשב, שיטת האב (Master Theorem) משמשת לפתרון נוסחאות נסיגה של זמן ריצה/זיכרון של אלגוריתמים. [1]

6 יחסים: מדעי המחשב, אלגוריתם, נוסחת נסיגה, סימון אסימפטוטי, סיבוכיות, שיטת אכרה-באזזי.

מדעי המחשב

מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.

חָדָשׁ!!: שיטת האב ומדעי המחשב · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: שיטת האב ואלגוריתם · ראה עוד »

נוסחת נסיגה

במתמטיקה, נוסחת נסיגה היא נוסחה שמגדירה סדרת איברים באופן רקורסיבי.

חָדָשׁ!!: שיטת האב ונוסחת נסיגה · ראה עוד »

סימון אסימפטוטי

סימון אסימפטוטי (ידוע גם כסימון לנדאו) משמש במתמטיקה כסימון מקוצר שמתאר את התנהגותן של פונקציות עבור ערכים הולכים וגדלים (או הולכים וקטנים), וזאת באמצעות השוואתן לפונקציות אחרות.

חָדָשׁ!!: שיטת האב וסימון אסימפטוטי · ראה עוד »

סיבוכיות

מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.

חָדָשׁ!!: שיטת האב וסיבוכיות · ראה עוד »

שיטת אכרה-באזזי

במדעי המחשב, שיטת אכרה-באזזי היא שיטה המשמשת לניתוח ההתנהגות האסימפטוטית של יחס נסיגה (רקורסיה), אשר מופיע באנליזה של אלגוריתמי הפרד ומשול שבהם תתי-הבעיות הן בגדלים שונים בצורה משמעותית.

חָדָשׁ!!: שיטת האב ושיטת אכרה-באזזי · ראה עוד »

מפנה מחדש כאן:

משפט המאסטר.

אזכור

[1] https://he.wikipedia.org/wiki/שיטת_האב

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »