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