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

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

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

    פרטי משתמש

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

    שלום חברים.

    איך אני מנתח את זמן הריצה של האלגורית'ם הזה?
    סכמתי בעיקרון את העבודה שנעשית בלולאה כפי שהבנתי ויצא לי סך הכל: $n/k * (k+2)(k-1)/2$

    עכשיו, אני לא מבין איך להתייחס לזמן הריצה של זה - הוא תלוי ב-n? הוא תלוי ב-k? הוא תלוי בשניהם? ולמה?
    וגם, אני לא כל כך רואה איך בהתאם אני מראה לפי ההגדרה תטא של זה.

    אשמח לעזרה,
    תודה רבה.
    קבצים מצורפים קבצים מצורפים
    • סוג הקובץ: png עלה.png‏ (92.9 ק"ב , 7 צפיות) Let Mergek be the following problem: Given k sorted arrays, A1, ..., Ak, each ofsize , return a single sorted array A containing all n elements from A1, ..., AkoConsider this algorithm for Mergek:Merge_k(A1, ..., Ak):B1 = Afor i=2 to k:B;= Merge (Bi-1, A;)return Bn1. Give a tight asymptotic bound for the Merge_k algorithm, assuming therunning time of Merge(A,B) is 0(|A| + B).
    נערך לאחרונה על ידי Helpme, 30-04-2019 בשעה 18:12


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

Users Browsing this Thread

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

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

הרשאות

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

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