זמן ריצה של פונקציה

משולש ברמודה

משתמש מקצוען
כתיבה ספרותית
הנדסת תוכנה
1618216272080.png


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

משולש ברמודה

משתמש מקצוען
כתיבה ספרותית
הנדסת תוכנה
זה נראה קוד של מיון מהיר. ממילא במקרה הגרוע זמן הריצה הוא ריבועי.
(בפרט אם הפרטישין הוא אכן רנדומלי כפי שכתוב)
תודה!
בסוף מצאתי תשובה ;), מזה שהפרטישיין רנדומלי הזמן ריצה הגרוע הוא ריבועי וכדי לשפר אותו כדאי לבחור פרטישיין בצורה חכמה.
 

אולי מעניין אותך גם...

הפרק היומי

הפרק היומי! כל ערב פרק תהילים חדש. הצטרפו אלינו לקריאת תהילים משותפת!


תהילים פרק קכז

א שִׁיר הַמַּעֲלוֹת לִשְׁלֹמֹה אִם יְהוָה לֹא יִבְנֶה בַיִת שָׁוְא עָמְלוּ בוֹנָיו בּוֹ אִם יְהוָה לֹא יִשְׁמָר עִיר שָׁוְא שָׁקַד שׁוֹמֵר:ב שָׁוְא לָכֶם מַשְׁכִּימֵי קוּם מְאַחֲרֵי שֶׁבֶת אֹכְלֵי לֶחֶם הָעֲצָבִים כֵּן יִתֵּן לִידִידוֹ שֵׁנָא:ג הִנֵּה נַחֲלַת יְהוָה בָּנִים שָׂכָר פְּרִי הַבָּטֶן:ד כְּחִצִּים בְּיַד גִּבּוֹר כֵּן בְּנֵי הַנְּעוּרִים:ה אַשְׁרֵי הַגֶּבֶר אֲשֶׁר מִלֵּא אֶת אַשְׁפָּתוֹ מֵהֶם לֹא יֵבֹשׁוּ כִּי יְדַבְּרוּ אֶת אוֹיְבִים בַּשָּׁעַר:
נקרא  13  פעמים

אתגר AI

אחרי החגים • אתגר 13

לוח מודעות

למעלה