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

מנהלים: TA_Isana, TA_Isana

שלח תגובה
hazanbar
הודעות: 32
הצטרף: 00:47 26/11/2008

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

שליחה על ידי hazanbar » 22:13 07/05/2009

כשמבקשים לא יותר מ- 3n/2 השוואות, הכוונה היא כשעושים השוואה של IF אחד זה כבר n השוואות במעבר על מערך, ואם אני מוסיף עוד if במערך זה עוד תוספת של N?
זאת אומרת אחרי שעברתי על המערך שם היו שני if של השוואות אחרי שאני יוצא מהמערך זה יהיה 2n השוואות..?

TA_Gila
הודעות: 66
הצטרף: 14:56 24/04/2009
יצירת קשר:

שליחה על ידי TA_Gila » 10:50 08/05/2009

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

שלח תגובה

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