פורסם 2022 בינואר 204 שנים נתון a - מערך ממוין בסדר עולה של מספרים שלמים ונתון הממוצע שלהם k שהוא מספר מסוג double . כתבו פונקציה יעילה שמקבלת את המערך הממוין a, גודלו n וממוצע k, ומחזירה את המספר הגדול ביותר במערך שקטן או שווה לממוצע. לדוגמא: עבור המערך a = {-5, -2, -1, 0, 2, 4, 4, 9} הפונקציה תחזיר 0 (הממוצע הוא 1.375) על הפונקציה לרוץ בסדר גודל של logn .
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.