Professional Documents
Culture Documents
Mivnei Netunim
Mivnei Netunim
20433
מבי-תוים
חוברת הקורס – סתיו 2022א
לקורס קיים אתר באיטרט בו תמצאו חומרי למידה וספים ,אותם מפרסם/מת מרכז/ת ההוראה.
בוסף ,האתר מהווה עבורכם ערוץ תקשורת עם צוות ההוראה ועם סטודטים אחרים בקורס.
מידע על שירותי ספרייה ומקורות מידע שהאויברסיטה מעמידה לרשותכם ,תמצאו באתר
הספריה באיטרט .www.openu.ac.il/Library
אי מקווה שתשתמש בכלים שמעמיד לרשותך תקשוב הקורס ,ותפיק מהם תועלת וגם האה.
יתן לפות למחים בשעות ההחיה הטלפוית שלהם ,או ישירות אלי בכל יום ד' בשעות
11:00-13:00בטלפון 09-7781239כמו כן יתן לפות אלי ב e-mail -כתובתיilana@openu.ac.il:
ב ב ר כ ה,
אילה בס
מרכזת ההוראה בקורס
א
ב
ופעילויות )מס' קורס / 20433א(2022 .1לוח זמים
תאריך אחרון למשלוח
הממ"ן מפגשי ההחיה* יחידת הלימוד תאריכי שבוע הלימוד שבוע
)למחה( המומלצת הלימוד
29.10.2021-24.10.2021
ממ"ן 11 מפגש 1 פרק 3 2
30.10.2021
(10.2 ,10.1
(10.4 ,10.3
ג
לוח זמים ופעילויות -המשך
תאריך אחרון למשלוח
הממ"ן מפגשי ההחיה* יחידת הלימוד תאריכי שבוע הלימוד שבוע
)למחה( המומלצת הלימוד
24.12.2021-19.12.2021
ממ"ן 15 פרק 12 10
25.12.2021 )בלי סעיף (12.4
חזרה
ד
.2תיאור המטלות
קרא היטב עמודים אלו לפי שתתחיל להכין את המטלות
חוברת זו מכילה 8מטלות ,שעליך לפתור ולהגיש במהלך הקורס .שתי מטלות )מטלות 14ו (18-הן
מטלות הרצה ,ועליך להגיש את שתיהן .שאר המטלות הן מטלות רגילות ,ומתוכן עליך להגיש
לפחות שלוש .פתרון המטלות הוא חלק בלתי פרד מלימוד הקורס ,שכן הבה מעמיקה של חומר
הלימוד דורשת תרגול רב.
מומלץ לדון על המטלות עם סטודטים אחרים בקורס.
יחד עם זאת ,מובן שעליך לכתוב את הפתרון למטלה בעצמך .במקרה שתוגשה שתי מטלות
זהות ,המטלות תיפסלה ותוגש תלוה לוועדת המשמעת.
אם תיתקל בקשיים בפתרון הממ"ן ,תוכל להיעזר בקבוצת הדיון של הקורס או להתקשר לאחד
המחים )בשעת הייעוץ הטלפוי(.
2.1ממ"ן רגיל
מטלה כזו מורכבת מכמה שאלות .בראש כל שאלה מצוין משקלה היחסי בקביעת ציון המטלה.
פתרון השאלות במטלה כזו איו דורש הרצת תכיות במחשב.
את הפתרוות למטלה כזו יש לכתוב בעט על דף ייר בכתב יד ברור ובצורה מסודרת .רצוי
להשאיר שוליים רחבים להערות המחה) .אפשר ורצוי ,כמובן ,להדפיס את הפתרוות למטלה(.
בחלק מהשאלות בממ"ים הרגילים הך מתבקש לכתוב אלגוריתם .להלן מספר החיות הוגעות
לכתיבת אלגוריתמים:
א .הסבר בקצרה את אופן הפעולה של האלגוריתם )אלא אם כן האלגוריתם מאוד פשוט(.
אלגוריתם ללא הסבר -לא יתקבל!
ב .כתוב את האלגוריתם בפסאודו-קוד ,בדומה לספר .מותר לשלב בפסאודו-קוד הוראות
בעברית ,במידה שהמימוש שלהן חד-משמעי וברור) .לדוגמה :יתן לכתוב "בחר את האיבר
הראשון ברשימה; אם הוא גדול מ 7 -אז .("...
ג .אין צורך להעתיק אלגוריתם המופיע בספר אלא רק לכתוב היכן ואיך משתמשים בו.
ד .אסור בשום אופן לכתוב תכית בפסקל במקום אלגוריתם.
ה .אם תבקשת להוכיח את כוות האלגוריתם ,עשה זאת בצורה פורמלית ומדויקת )למשל תוך
שימוש באידוקציה או בכלים מתמטיים אחרים( .גם אם לא תבקשת להוכיח כוות ,יש
להסביר באופן כללי מדוע האלגוריתם הוא כון.
ו .בכל מקרה )גם אם הדבר לא צוין במפורש( יש לתח את זמן הריצה של האלגוריתם.
כמו כן ,תמיד סה להגיע לאלגוריתם יעיל ככל האפשר.
ה
2.2ממ"ן הרצה
במטלת הרצה עליך לכתוב ולהריץ במחשב תכית בשפת C/C++, PASCALאו .JAVA
מובן שעל התכית לעבור קומפילציה ולבצע את הדרש ממה ללא טעויות.
עליך לשלוח למחה:
.1הדפסה של קובץ התכית.
.2דוגמאות לקבצי קלט ופלט.
.3דיסקט המכיל את קובץ התכית ) (sourceוקובץ exeשל התכית.
רצוי להתחיל לעבוד על מטלת הרצה כשבועיים לפחות לפי מועד ההגשה.
.1כתיבת הקוד
תכות פשוט וקריא
לאחר קריאת התיעוד ,על התכית להיות מובת גם לאדם שלא היה שותף לכתיבתה!
לכן יש להקפיד על הכללים הבאים:
א .יש לתת למשתים שמות משמעותיים.
ב .אין להשתמש באותו משתה למטרות שוות )יוצאים מן הכלל בעיין זה הם משתים
המשמשים כאידקסים(.
אם משתה מקבל במהלך התכית ערכים רק בתחום מסוים ,יש להגדיר תחום זה. ג.
ד .כדאי להשתמש ב ordered type -בעל משמעות בכל מקום שאפשר .למשל במקום:
ה month = 1..12 .שתמש ב.month = (jan, feb,..., dec) :
יש להעביר פרמטרים בין הפרוצדורות השוות ולא להשתמש במשתים גלובליים. ו.
ו
מודולריות
את התכית יש לחלק למודולים )פרוצדורות ופוקציות( בהתאם לכללים המחים הבאים:
א .אם קטע קוד או פעולה חוזרים על עצמם בשיויים קלים ,יש לכתוב אותם פעם אחת
כפרוצדורה/פוקציה.
ב .מספר המשפטים בפרוצדורה/פוקציה צריך להיות מוגבל ,כך שיתן יהיה לקרוא ולהבין את
פעולתה בקלות.
ג .יש להשתדל לרכז את פעולות הקלט/פלט בתוך פרוצדורות ספציפיות למטרות אלו.
ד .התכית הראשית צריכה להיות מורכבת אך ורק מקריאות לפרוצדורות ופוקציות.
ז
2.3חומר הלימוד הדרוש לפתרון המטלות
הערה :לצורך פתרון מטלה יש להשתמש רק בחומר שלמד עד לפרק)ים( בראש המטלה )כולל(
ולא בחומר המצא בפרקים מתקדמים יותר.
לתשומת לבכם!
כדי לעודדכם להגיש לבדיקה מספר רב של מטלות ההגו את ההקלה שלהלן:
אם הגשתם מטלות מעל למשקל המיימלי הדרש בקורס ,המטלות בציון המוך
ביותר ,שציויהן מוכים מציון הבחיה )עד שתי מטלות( ,לא יילקחו בחשבון בעת
שקלול הציון הסופי.
זאת בתאי שמטלות אלה אין חלק מדרישות החובה בקורס ושהמשקל הצבור של
המטלות האחרות שהוגשו ,מגיע למיימום הדרש.
זכרו! ציון סופי מחושב רק לסטודטים שעברו את בחית הגמר בציון 60ומעלה
והגישו מטלות כדרש באותו קורס.
ח
.3התאים לקבלת קודות זכות בקורס
א .הגשת שתי מטלות החובה )הרצה() ,ממ"ן 14וממ"ן .(18
ב .הגשת שלושה ממ"ים לפחות מתוך ששת הממ"ים הרגילים.
ציון של 60ומעלה בבחית הגמר ובקורס. ג.
לתשומת לבכם:
מדייות קורס זה היא לאשר הזת ציון אפס במטלות שלא הוגשו כדרש בקורס.
סטודטים אשר לא הגישו את מכסת המטלות המיימאלית לעמידה בדרישות הקורס ולקבלת
זכאות להיבחן ,ומבקשים שמטלות חסרות יוזו בציון אפס ,יפו למוקד הפיות והמידע
באתר שאילתא http://www.openu.ac.il/sheilta בטלפון 09-7782222או יעדכו בעצמם
קורסים ציוי מטלות ובחיות הזת ציון 0למטלות רשות שלא הוגשו.
יש לקחת בחשבון כי מטלות אשר יוזן להן ציון אפס ישוקללו בחישוב הציון הסופי ובכך יורידו
ציון זה ולא יתן יהיה להמירן במטלות חלופיות במועד מאוחר יותר .על כן קיימת אפשרות
שסטודט אשר יעבור את הבחיה בהצלחה ייכשל בקורס )כשהממוצע המשוקלל של המטלות
והבחיה יהיה מוך מ.(60 -
ט
י
מטלת מחה )ממ"ן( 11
הקורס - 20433 :מבי תוים
חומר הלימוד למטלה :פרקים 1,2
משקל המטלה 3 :קודות מספר השאלות5 :
מועד אחרון להגשה30.10.2021 : 2022א סמסטר:
)אב(
א .כתבו אלגוריתם איטרטיבי המקבל כקלט את המערך Aומחזיר את הערך המיימלי )1
והערך המקסימלי במערך. ק'(
האלגוריתם צריך להחזיר זוג ערכים ) (a, bכך ש a-הוא המיימום ו b-הוא
המקסימום.
חשבו במדוייק את זמן הריצה של האלגוריתם ,שורה אחר שורה. ב. )2
הח כי משך ביצועה של כל הוראה בסיסית הוא יחידת זמן אחת. ק'(
תארו את המקרה הטוב ביותר והמקרה הגרוע ביותר עבור האלגוריתם שכתבת ג. )3
ותח את סיבוכיות זמן הריצה של כל אחד מהם. ק'(
כתבו אלגוריתם רקורסיבי לביצוע המשימה המתוארת בסעיף א' ,תוך שימוש ד. )5
בגישת הפרד ומשול. ק'(
יש לחלק )בכל שלב( את הבעיה לשתי תת-בעיות באותו גודל )עד כדי הפרש של . ( 1
ה .כתבו וסחת סיגה המתארת את זמן הריצה של האלגוריתם שכתבת בסעיף ד'. )4
ק'(
1
) 24קודות 6 :ק' לכל סעיף( שאלה 2
תוה סדרה a1 ,...,a nשל nמספרים שלמים.
א .כתבו אלגוריתם המקבל את הסדרה ומחזיר את ההפרש המקסימלי בין שי איברים
כלשהם בסדרה.
ב .כמה פעולות השוואה מבצע האלגוריתם שלך במקרה הגרוע ובמקרה הטוב ביותר?
ג .תארו אלגוריתם המקבל את הסדרה ומחזיר את ההפרש המיימלי בין שי איברים
כלשהם בסדרה.
תחילה מוצאים את האיבר הקטן ביותר ב A -ומאחסים אותו בתא הראשון במערך אחר.B ,
לאחר מכן מוצאים את האיבר השי הקטן ביותר ב A -ומאחסים אותו בתא השי של .B
ממשיכים באותו אופן עד שכל האיברים ב A -מצאים ב.B -
א .שו את אלגוריתם מיון בחירה כך שלא יהיה צורך במערך העזר .B ) 6ק'(
רשמו במוחי הסימון את זמן הריצה של האלגוריתם שכתבת במקרה הטוב ב. ) 6ק'(
ביותר ובמקרה הגרוע ביותר.
יח כעת שהמטרה היא להחזיר בסדר ממויין את kהערכים הקטים ביותר מבין ג. ) 4ק'(
nהערכים המאוחסים במערך . (1 k n) A
מהו השיוי שיש לבצע באלגוריתם מיון בחירה )המקורי( כדי שיתאים לפתרון
בעיה זו?
תחו את זמן הריצה של האלגוריתם שכתבת בסעיף ג' כפוקציה של nוk - ד. ) 5ק'(
במקרה הטוב ביותר ובמקרה הגרוע ביותר.
2
) 20קודות( שאלה 4
תון מערך Aבגודל nהמכיל מספרים.
בוסף לכך תון מערך Bבגודל mובו מצאים האידקסים של קצות הקטעים שהים כבר ממוייים
במערך :A
הקטע במערך Aמ A[1]-עד ]] A[B[1ממויין; באופן דומה הקטע מ A[B[1]+1]-עד ]] A[B[2ממויין
וכך גם הקטע מ A[B[2]+1]-עד ]] A[B[3וכן הלאה עד הקטע מ A[B[m-1]+1]-עד ]].A[B[m
גם קטע באורך 1יכול להופיע כקטע ממויין.
כתבו אלגוריתם המקבל כקלט את המערכים Aו B-ואת גדליהם וממיין את המערך .A
הדרכה :שים לב לכך שביצוע חיפוש בירי על המערך התון )כולו( איו הפתרון הכון.
יש למצוא תת-מערך )של המערך התון( בגודל ) O(nובו לבצע חיפוש בירי.
לבסוף יש לתח את סיבוכיות האלגוריתם שכתבת כדי להראות שהוא עומד בדרישה שבשאלה.
3
4
מטלת מחה )ממ"ן( 12
הקורס - 20433 :מבי תוים
חומר הלימוד למטלה :פרקים 6 ,3
משקל המטלה 4 :קודות מספר השאלות3 :
מועד אחרון להגשה13.11.2021 : א2022 סמסטר:
)אב(
א .תון מערך Aובו ] A[2ו A[3] -הם שורשים של ערימות חוקיות וב A[1]-יש ערך בלתי מוגדר.
ידוע כי האיבר האחרון )המצא באחת משתי הערימות( הוא ].A[n
הסבירו כיצד ליצור ערימה אחת עם n 1איברים.
מהי סיבוכיות זמן הריצה של האלגוריתם?
ב .דון באותה השאלה עם ] .A[iכל הערימה "חוקית" )כלומר כל איבר גדול מכל צאצאיו( פרט
ל A[i]-שבו יש ערך לא מוגדר.
הסבירו כיצד להפוך את ה"ערימה" לערימה חוקית )עם איבר אחד פחות(.
מהי סיבוכיות זמן הריצה של האלגוריתם?
5
) 35קודות( שאלה 3
ערימה ממויית ) (SHהיא ערימה בה כל איבר קטן מכל האיברים המצאים ברמות שמתחתיו.
דוגמה:
1
3 2
6
מטלת מחה )ממ"ן( 13
הקורס - 20433 :מבי תוים
חומר הלימוד למטלה :פרקים 8 ,7
משקל המטלה 3 :קודות מספר השאלות3 :
מועד אחרון להגשה27.11.2021 : א2022 סמסטר:
)אב(
. 5,2,6,9,7,4,8,4,310
, א .תארו את פעולתה של השגרה QUICKSORTעל המערך ) 5ק'(
בכל שלב בחר כאיבר ציר את האיבר הראשון בתת-המערך הרלבטי.
את השלב הראשון של PARTITIONהדגם בפירוט .בהמשך ,אין צורך לפרט את
אופן פעולת PARTITIONאלא להסתמך על הפלט הכון שלה במעבר משלב לשלב.
סדרו מחדש את איברי המערך המקורי ,כך שאם פעיל על המערך שיתקבל את ב. ) 12ק'(
האלגוריתם מיון-מהיר ,מספר ההשוואות שהאלגוריתם יבצע יהיה מיימלי.
כמה פעולות השוואה מבצעת שגרת החלוקה ) (PARTITIONבמערך ]A[1..n ג. ) 13ק'(
הממויין מלכתחילה בסדר יורד?
הערה :מותר להיח שאיברי המערך שוים זה מזה.
7
) 35קודות( שאלה 3
תוות mקבוצות . S1, S2 ,..., Smכל קבוצה מכילה מספרים שלמים בתחום 1עד .n
סמן את גודל הקבוצה ה i-ב. Si -
m
. Si תון כי n
i 1
8
מטלת מחה )ממ"ן( - 14ממ"ן הרצה
- 20433מבי תוים הקורס:
חומר הלימוד למטלה :פרק 1-6
4קודות משקל המטלה: מספר השאלות1 :
11.12.2021 מועד אחרון להגשה: א2022 סמסטר:
בממ"ן זה עליך לכתוב ולהריץ תכית ,אשר תמזג רשימות מקושרות ממוייות באמצעות
שימוש בערימה.
הקלט לתכית יהיה kסדרות מספרים ,שכל אחת מהן ממויית בסדר לא יורד.
הפלט של התכית יהיה סדרה ממויית אחת.
אם סמן את אורכה של הסדרה ה-i -ית ב , ni -אז בסדרת הפלט יהיו nאיברים ,כאשר
k
. n ni
i 1
9
הערות:
הארגון מחדש של הערימה יתבצע באמצעות שגרה פרדת ,אשר תקבל כפרמטרים את
הערימה ואת האידקס שממו יש לארגן מחדש את הערימה )במקרה שלו האידקס
יהיה תמיד .(1
כאשר האיבר שהוצא לפלט היה האיבר האחרון ברשימתו ,צריך להקטין ב -1את גודל
הערימה .לשם כך יש להציב בראש הערימה את האיבר שהיה בתחתית הערימה ,ואז
לארגן מחדש את הערימה.
הקלט לתכית:
כאמור ,הקלט יורכב מ k -סדרות של מספרים ,שכל אחת מהן תהיה ממוית בסדר לא יורד.
) kיוגדר בתחילת התכית כקבוע לצורך וחות כתיבת התכית(.
שים לב ,שעבור קלטים גדולים אין טעם להקליד ידית את התוים.
מומלץ לכתוב תכית ,שהפלט שלה ישמש כקובץ קלט לתכית המיזוג .בכתיבת התכית ליצירת
קובץ הקלט יתן לעשות שימוש בפוקציית .random
דוגמה:
עבור הקלט:
3 7 18 32
6 27 35
14 28 75 96 107
הפלט יהיה:
3 6 7 14 18 27 28 32 35 75 96 107
הרצה:
הרץ את התכית על הדוגמה שלעיל ,וכן על קלט וסף לפי בחירתך.
תיעוד:
א .כתוב תיעוד לתכית בצורה מפורטת ובהירה ככל האפשר )ראה בפרק "החיות לכתיבת
מטלות הרצה"(.
ב .הסבר מדוע מייצרת התכית את הפלט המבוקש.
יעילות:
תח את סיבוכיות הזמן של התכית כפוקציה של nו.k -
10
מטלת מחה )ממ"ן( 15
הקורס - 20433 :מבי תוים
חומר הלימוד למטלה :פרקים 10 ,11
משקל המטלה 4 :קודות מספר השאלות5 :
מועד אחרון להגשה25.12.2021 : א2022 סמסטר:
)אב(
11
) 20קודות( שאלה 2
מחסית קראת ממויית אם מתקיים אחד מבין שי התאים הבאים:
) (iהמחסית היא ריקה.
) (iiהאיבר המצוי בראש המחסית קטן מכל שאר האיברים במחסית ,ולאחר שליפתו מתקבלת
מחסית ממויית.
א .כתוב אלגוריתם למיזוג שתי מחסיות Siו S j -לתוך מחסית . Sk ) 10ק'(
האלגוריתם איו רשאי להשתמש במחסיות וספות ,אך הוא רשאי להרוס את
תוכן המחסיות Siו. S j -
לצורך כתיבת האלגוריתם יתן להשתמש בפעולות הבסיסיות המוגדרות על
מחסית.
בהחה שמחסית Siמכילה n1איברים ומחסית S jמכילה n2איברים ,מהו ב. ) 3ק'(
המספר המדוייק של פעולות PUSHשיבצע אלגוריתם המיזוג שלך?
לצורך מיזוג שלוש מחסיות משתמשים באלגוריתם מסעיף א' כשגרה. ג. ) 4ק'(
בהחה שגדלי המחסיות הם n1, n2 , n3כך ש , n1 n2 n3 -באיזה סדר תבצע
את המיזוג כך שהמספר הכולל של פעולות PUSHשיתבצעו יהיה מיימלי?
הצע דרך למזג tמחסיות בסיבוכיות זמן מיימלית. ד. ) 3ק'(
)רמז :היעזר באלגוריתם שבסעיף א'(.
תח את סיבוכיות הזמן של האלגוריתם שהצעת.
12
) 20קודות( שאלה 4
תהא Tטבלת גיבוב בגודל ,mשבה התגשויות פתרות באמצעות מיעון פתוח.
האלגוריתם הבא מחפש מקום פוי בטבלה Tעבור המפתח :key
)SEARCH (T, key
)i:=h(key
j:=0
while (T[i].k < > nilkey) and (j<m) do
begin
j:=j+1
i:=(i+j) mod m
end
if T[i].k = nilkey
then return i
)'else error ('hash table overflow
הערות:
hהיא פוקצית גיבוב שהטווח שלה הוא הקבוצה }{0,1,...,m-1
T[i].kהוא שדה המפתח במקום iבטבלה.
הערך nilkeyבשדה המפתח מציין מקום פוי.
א .הדגם את אופן פעולת האלגוריתם על טבלה Tבגודל ,8שבה רק המקום ] T[4הוא פוי.
הח ש .h(key)=0 -האם האלגוריתם יצליח למצוא את המקום הפוי בטבלה?
ב .מהי פוקצית הגיבוב שבה משתמש האלגוריתם?
האם זו פוקציה טובה? האם יש לה יתרון על-פי בדיקה ליארית?
מק את תשובתך!
13
14
מטלת מחה )ממ"ן( 16
- 20433מבי תוים הקורס:
עץ תחילי ), Preorder Treeבקיצור (PTהוא עץ בירי שבצמתיו מאוחסים מפתחות )מספרים(
שוים זה מזה .המפתחות מסודרים לפי סדר ה ,preorder -כלומר הדפסתם תוך סיור preorder
היא סדרה ממוית עולה.
א .השלם את המשפט כך שיתקבל תאי שקול לכך שעץ בירי הוא ) PTהקף בעיגול את
בחירתך והשלם את החסר(:
עץ בירי הוא PTאם ורק אם מתקיימים שי התאים הבאים:
15
ב .כתוב אלגוריתם לחיפוש איבר בעץ תחילי ,בסיבוכיות זמן ) O(hכאשר hהוא גובה העץ.
הסבר את תשובתך.
כתוב אלגוריתם המוחק איבר xבעץ תחילי ,כך שהעץ המתקבל לאחר המחיקה גם הוא ג.
.PTעל האלגוריתם לפעול בסיבוכיות זמן של ) O(hכאשר hהוא גובה העץ.
הסבר את תשובתך.
ד .תאר )במלים( אלגוריתם ההופך PTלעץ חיפוש בירי בסיבוכיות זמן ) ,O(nכאשר nהוא
מספר הצמתים ב.PT-
16
מטלת מחה )ממ"ן( 17
- 20433מבי תוים הקורס:
חומר הלימוד למטלה :אלגוריתמים בגרפים
4קודות משקל המטלה: מספר השאלות3 :
22.01.2022 מועד אחרון להגשה: א2022 סמסטר:
)אב(
17
18
מטלת מחה )ממ"ן( -18ממ"ן הרצה
הקורס - 20433 :מבי תוים
חומר הלימוד למטלה :פרקים ,1-13פרק ח' במדריך הלמידה
משקל המטלה 4 :קודות מספר השאלות1 :
מועד אחרון להגשה26.2.2022 : א2022 סמסטר:
)אב(
הקלט הבסיסי לתכית הוא אוסף של שורות .בכל שורה יש הודעה או שאילתה.
עליך לבחור מבי תוים יעילים לביצוע השיויים הדרשים ושליפת המידע.
קלט
הודעות קלט אפשריות:
.1הודעה על השאלת ספר
Baraq 112540783 AB1132 + למשל:
משמעות :ברק ,בעל ת"ז ,112540783שואל ספר שהקוד שלו . AB1132
19
שאילתות קלט אפשריות:
.1אילו ספרים מצאים ברשותו של המוי שמספר הזהות שלו רשום בשאילתה:
? 112540783
.2אצל איזה מוי מצא הספר שהקוד שלו רשום בשאילתה:
? AX2713
פלט
יש להדפיס כל שיוי בצורה ברורה ומדויקת.
יש להדפיס בצורה ברורה כל שאילתה ,ולאחריה את התשובה עליה.
דרישה וספת
תח את סיבוכיות זמן הריצה של האלגוריתמים השוים שבהם התכית משתמשת.
20