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

אשכול: סיבוכיות זמן ריצה

  1. #1
    הסמל האישי שלnoyyyyyyy משתמש רשום חבר Emath מתקדם

    פרטי משתמש

    Exclamation סיבוכיות זמן ריצה

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

    לא כל כך הבנתי את הנושא...אני משלימה את החומר עכשין כי נעדרתי
    אודה לעזרתכם!
    קבצים מצורפים קבצים מצורפים
    • סוג הקובץ: pdf תרגיל 1.pdf‏ (166.0 ק"ב , 7 צפיות) במבני נתונים 1תרגיל סעיף א את זמן הריצה של קטע הקוד םבכל אחד מהמקרים הבאי וחשב i = 1 // ??1 ∗ (1) while i <= n do // ??2 ∗ (?? + 1) i = i + 1 // ??3 ∗ (??) ??(??) = ??1 + ??2(?? + 1) +∗ ??3 ∙ ?? = Θ(??) i = 1 // ??1 ∗ (1) while i <= n do // ??2 ∗ (log?? + 1) j = 1 // ??3 ∗ (log??) while j < n do // ??4 ∗ (?? log ??) j = j + 1 // ??5 ∗ ((?? − 1) log??) i = i * 2 // ??6 ∗ (log??) ??(??) = ??1 + ??2 (log?? + 1) + ??3 (log??) + ??4 (?? log??) + ??5 �(?? − 1) log??� + ??6 (log??) = (??4 + ??5) ?? log?? + (??2 + ??3 − ??5 + ??6) log?? + ??1 = Θ(?? log??) i = 1 // ??1 ∗ (?) while i <= n do // ??2 ∗ (? ) i = i + 2 // ??3 ∗ (? ) ??(??) =? i = 1 // ??1 ∗ (?) while i <= n do // ??2 ∗ (? ) i = i * 2 // ??3 ∗ (? ) ??(??) =? i = 1 // ??1 ∗ (?) while i <= n do // ??2 ∗ (? ) n = n - 2 // ??3 ∗ (? ) ??(??) =? i = 1 // ??1 ∗ (?) while i <= n do // ??2 ∗ (? ) n = n / 2 // ??3 ∗ (? ) ??(??) =? i = 1 // ??1 ∗ (?) while i <= n do // ??2 ∗ (? ) n = n - 2 // ??3 ∗ (? ) i = i + 2 // ??4 ∗ (? ) ??(??) =? i = 1 // ??1 ∗ (?) while i <= n do // ??2 ∗ (? ) j = i // ??3 ∗ (? ) while j < n do // ??4 ∗ (? ) j = j + 1 // ??5 ∗ (? ) i = i * 2 // ??6 ∗ (? ) ??(??) =? i = 1 // ??1 ∗ (?) while i < n do // ??2 ∗ (? ) j = n // ??3 ∗ (? ) while j > i do // ??4 ∗ (? ) if A[j] < A[j-1] then // ??5 ∗ (? ) A[j] ↔ A[j-1] // ??6 ∗ (? ) j = j - 1 // ??7 ∗ (? ) i = i + 1 // ??8 ∗ (? ) ??(??) =? סעיף ב אותה באמצעות משפט המסטרוד הבאים וחשבו שמו את נוסחת הנסיגה של קטעי הקר f(n) if n = 0 then // ??1 ∗ (1) return 1 // ??2 ∗ (1) return f(?? 2 ) // ?? �?? 2 � + ??3 ??(??) = � ??1 + ??2 ??ℎ???? ?? = 0 ?? � ?? 2 � + ??3 ??ℎ???? ?? > 0 ?? = 1, ?? = 2,??(??) = 1, ??????21 = 0,??0 = 1,1 = Θ(1), ???????????? ????????,??(??) = ??0 log?? = log?? f(n) if n = 0 then // ??1 ∗ (?) return 1 // ??2 ∗ (?) return f(?? 2 )+f(?? 2 ) // (? ) + ??3 ??(??) = �? ??ℎ???? ?? = 0? ??ℎ???? ?? > 0 ?? =? , ?? =? ,??(??) =? , ?????????? =? ,???????????? =? , ? = Θ(? ), ? ????????,??(??) =? סעיף ג הטענות הבאותהוכיחו מההגדרה את 5?? + 3 = Θ(??) 5?? + log?? = Θ(??) 5??2 + 3?? = Θ(??2) 2?? + 3?? = Θ(2??) דסעיף מהקטן לגדול סדרו את הפונקציות הבאות לפי סדר הגודל שלהן ????,?? log?? ,??!, 3?? , log?? ,??2, log log?? , 2??+1 תרגיל 1 במבני נתונים סעיף א סעיף ב סעיף ג סעיף ד

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

Users Browsing this Thread

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

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

There are no members to list at the moment.

הרשאות

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

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