פייתון/פייתון גרסה 3/סיבוכיות/סיבוכיות זמן/סיבוכיות ריבועית: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
Mathreturn (שיחה | תרומות) יצירת דף עם התוכן " ===דוגמא 1=== נתבונן על הדוגמה הבאה: <source lang = "python"> def findmax(lst): sum = 0 for i in lst: if i < 10:..." |
Mathreturn (שיחה | תרומות) אין תקציר עריכה |
||
שורה 15:
</source>
במקרה זה, הלולאה הראשונה והתנאי במקרה הרעה ביותר ירוצו <math>n</math> פעמים, כאורך הרשימה.
באופן דומה במקרה השני, הלולאה השנייה, תרוץ <math>n</math> פעמים בהכרח ולכן סה"כ התכנית תרוץ <math>o(n*n)=o(n^2)</math>.
===דוגמה 2===
{{להשלים}}
דוגמה עם while
[[קטגוריה:פייתון גרסה 3]]
|