סימולציה ל8200
אלגוריתמים

הסבר: כאשר יש צורך לבדוק כל תת-קבוצה, זמן הריצה הוא אקספוננציאלי בהתאם למספר התתי-קבוצות האפשריות.

הסבר: אלגוריתם מיון מיזוג מתבצע בזמן לוגריתמי ליניארי בגודל הקלט, זו תכונתו הקבועה.

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

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

למרות שמספר הפעולות קטן מהליניארי, השאלה מציינת כי זהו המקרה הגרוע והאופציה הנכונה ביותר היא ליניארי, שכן אין אופציה המתאימה יותר מזו

הסבר: למרות שמספר הפעולות קטן מהליניארי, השאלה מציינת כי זהו המקרה הגרוע והאופציה הנכונה ביותר היא ליניארי, שכן אין אופציה המתאימה יותר מזו.

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

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

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

הסבר: למרות שמספר הפעולות קטן מהליניארי, השאלה מציינת כי זהו המקרה הגרוע והאופציה הנכונה ביותר היא ליניארי, שכן אין אופציה המתאימה יותר מזו.

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

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