כללי Flashcards
1
Q
כמה אפשרויות יש לבחירת k איברים שונים מקבוצה בגודל n?
A
2
Q
מהו זמן הריצה של Merge Sort?
A
O(nlog(n))
3
Q
כמה ספרות נצרכות לייצוג המספר n?
A
אורך הייצוג של מספר הוא מספר הספרות שלו. עבור כל בסיס שנבחר (בינארי, עשרוני…), תמיד מתקיים שמספר הספרות הדרושות לייצוג המספר n הוא:
((O(log(n
4
Q
מהם אלגוריתמים פסודו-פולינומיאליים?
A
