מספר ההשוואות למציאת ערכים

[רוצה להיות מתכנת]

מספר ההשוואות למציאת ערכים

נניח שאני משתמש באלגוריתם פשוט למציאת מינימום ומקסימום במערך (ביעילות של גודל המערך) , ועל פי האלגוריתם הזה אני מריץ 100000 מערכים בגודל 1000, כאשר כל מערך הוא פרמוטציה (סידור) של איברים שהם מספרים מ-1 עד 1000,
מהו במקרה הזה מספר ההשואוות הממוצע ומדוע?

 

[BravoMan]

למה שתהיה ממוצע בכלל?

מאפה השאלה הזו, כי משהו כאן לא ברור...
&nbsp
אם יש לך מערך לא ממוין, חיפוש של מינימום ומקסימום בו יהיה לעולם O(N), מה שאומר N השוואות.
מצד שני, אם יש לך מערך בגודל 1000 שבהכרח מכיל את כל המספרים בין 1 ל-1000 החיפוש יהיה O(1) משום שברור בלי לחפש מה המספר הגדול והקטן ביותר במערך.
&nbsp
אז מה בדיוק אתה שואל בשאלה שלך?