מציג תוצאות 1 עד 2 מתוך 2

אשכול: מבני נתונים - תוחלת של זמן ריצה

  1. #1
    משתמש רשום חבר Emath מתקדם

    פרטי משתמש

    ברירת מחדל מבני נתונים - תוחלת של זמן ריצה

    שלום חברים.

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

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

    אז מה המשמעות של להכניס נוסחת זמן ריצה בתור משתנה בלתי תלוי לפונקציית התוחלת?

    תודה רבה.


  2. #2
    הסמל האישי שלYes מדריך ויועץ חבר Emath מתקדם

    פרטי משתמש

    ברירת מחדל

    אפשר לחשוב על תוחלת בתור הרחבה של המושג "ממוצע משוכלל". זאת אומרת, אם $T$ הוא משתנה אקראי כלשהו המייצג את זמן הריצה של התוכנית, אז אפשר לחשוב על זמן הריצה הממוצע בתור התוחלת של $T$.

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

מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

ביקרו באשכול זה : 5

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו