דף 1 מתוך 1

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

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

נשלח: 10:50 08/05/2009
על ידי TA_Gila
לא הבנתי את השאלה.
בכל פעם שמבצעים השוואה בין שני מספרים, זו השוואה אחת. אם עוברים על N מספרים ומבצעים השוואה לכל מספר אז זה דורש N השוואות. בתרגול ראינו שלמצוא מקסימום דורש N-1 השוואות וזה בגלל שאת המספר הראשון אין מול מי להשוות.