שאלה 1 עבודה מס' 2

מנהל: TA_Isana

שאלה 1 עבודה מס' 2

הודעהעל ידי hazanbar » 21:13 07/05/2009

כשמבקשים לא יותר מ- 3n/2 השוואות, הכוונה היא כשעושים השוואה של IF אחד זה כבר n השוואות במעבר על מערך, ואם אני מוסיף עוד if במערך זה עוד תוספת של N?
זאת אומרת אחרי שעברתי על המערך שם היו שני if של השוואות אחרי שאני יוצא מהמערך זה יהיה 2n השוואות..?
hazanbar
 
הודעות: 32
הצטרף: 00:47 26/11/2008

הודעהעל ידי TA_Gila » 09:50 08/05/2009

לא הבנתי את השאלה.
בכל פעם שמבצעים השוואה בין שני מספרים, זו השוואה אחת. אם עוברים על N מספרים ומבצעים השוואה לכל מספר אז זה דורש N השוואות. בתרגול ראינו שלמצוא מקסימום דורש N-1 השוואות וזה בגלל שאת המספר הראשון אין מול מי להשוות.
TA_Gila
 
הודעות: 66
הצטרף: 13:56 24/04/2009


חזור אל - מבני נתונים

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד

cron