יעילות
Authored by רונית יעקב
Computers
12th Grade
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
לבעיית הסוכן הנוסע
עדיין לא נמצא אלגוריתם שיכול לחשב את המסלול הקצר ביותר מבין כל המסלולים האפשריים
יש אלגוריתם מסובך מאד, ולכן לא ניתן לביצוע בזמן הגיוני
יש אלגוריתם קצר וברור, אך משך החיפוש כאשר מספר האתרים גדול מ - 14 הוא בלתי סביר
2.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
איך מודדים יעילות?
לפני מספר הנתונים שהתוכנית קולטת
לפי מספר פעולות היסוד שעל המחשב לבצע
במילישניות - אלפיות השניה
3.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O(1) זמן ריצה קבוע - יעילות
כאשר המחשב מבצע מקסימום 9 פעולות יסוד
כאשר אין תלות בין מספר פעולות היסוד לבין אורך הקלט
כאשר בכל המחשבים התוכנית תרוץ במשך אותו הזמן
4.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
חישוב היעילות בתוכנית הלימודים נעשית על פי
המקרה הגרוע ביותר
המקרה הממוצע
המקרה הטוב ביותר
5.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
?מהו שיפור משמעותי יותר באלגוריתם
כאשר האלגוריתם מקצר את זמן הריצה בדקה לכל הפחות
כאשר האלגוריתם משתפר בסדר גודל
כאשר האלגוריתם משתפר בקבוע
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O(n) האם אלגוריתם ביעילות
תמיד עדיף על אלגוריתם ביעילות
רק אם למחשב מעבד מהיר מאד
בקלטים קטנים לפעמים עדיף
תמיד עדיף
ברור
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
