תוֹכֶן
- הגדרה - מה המשמעות של חיפוש טרנסי?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- Techopedia מסביר את חיפוש טרנרי
הגדרה - מה המשמעות של חיפוש טרנסי?
במדעי המחשב ומתמטיקה מתקדמת, חיפוש טרניארי הוא אלגוריתם חיפוש המשתמש באסטרטגיית "הפרד וכיבוש" כדי לבודד ערך מסוים. זה דומה לחיפוש בינארי, אך הוא מחלק את מבנה נתוני החיפוש לשלושה חלקים במקום לשניים.
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
Techopedia מסביר את חיפוש טרנרי
אלגוריתמים של חלוקת כיבוש עובדים רקורסיבית. באמצעות פעולות שחוזרות על עצמן האלגוריתם מצמצם את שדה החיפוש (כלומר מבנה נתוני החיפוש) על מנת לבודד את ערך החיפוש. בחיפוש טרנסי, האלגוריתם מחלק את שדה החיפוש לשלישים ומבודד את הערך המינימלי או המקסימלי משני משלישים אלה. בעבודה רקורסיבית, האלגוריתם יכול לבודד את ערך החיפוש אם הוא קיים. לדוגמה, מתוך 30 צמתים מקדימים זמינים, חיפוש טרני מסדר ראשון היה מצמצם את השדה בין 30 ל -10, וחיפוש ברמה השנייה היה מצמצם אותו עוד יותר מ- 10 ל- 3 או 4.