איך אפשר למצוא במערך מינימום או מקסימום בסיבוכיות יותר קטנה מ(O (N ?

הי רעות,

מבלי לדעת עוד מידע על הקלט המתקבל, כגון, טווח מספרים, רנדומאליות וכו',

אי אפשר למצוא מינימום או מקסימום בפחות מ- או של n.

הסיבה : להיות קטן מ- או של n פירושו שאת לא חייבת לעבור על כל איברי המערך.

אם כך, איך ניתן יהיה למצוא מינימום / מקסימום אם לא עברת לפחות על כל האיברים?

אם קיבלת את זה כשאלה בשיעורי בית אשמח אם תעלי אותה מילה במילה וננסה להבין מה פירושה..

בן