תוֹכֶן
- הגדרה - מה המשמעות של אלגוריתם חיפוש?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- Techopedia מסביר את אלגוריתם החיפוש
הגדרה - מה המשמעות של אלגוריתם חיפוש?
אלגוריתם חיפוש הוא הנוהל שלב אחר שלב בו משתמשים לאיתור נתונים ספציפיים בתוך אוסף נתונים. זה נחשב לנוהל יסודי בתחום המחשוב. במדעי המחשב, כאשר מחפשים נתונים, ההבדל בין אפליקציה מהירה ליישום איטי טמון לעתים קרובות בשימוש באלגוריתם החיפוש המתאים.
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
Techopedia מסביר את אלגוריתם החיפוש
כל אלגוריתמי החיפוש משתמשים במפתח חיפוש כדי להמשיך בהליך. אלגוריתמי חיפוש צפויים להחזיר הצלחה או מצב כישלון, בדרך כלל מצוין על ידי בוליאני נכון / שקר. קיימים אלגוריתמי חיפוש שונים והביצועים והיעילות של אותם תלויים בנתונים ובאופן השימוש בהם.
אלגוריתם חיפוש לינארי נחשב לבסיסי ביותר מבין כל אלגוריתמי החיפוש. הטוב ביותר אולי הוא חיפוש בינארי. ישנם אלגוריתמי חיפוש נוספים כמו אלגוריתם החיפוש הראשון לעומק, אלגוריתם רוחב ראשון, וכו '. היעילות של אלגוריתם חיפוש נמדדת לפי מספר הפעמים בהן ההשוואה של מפתח החיפוש נעשית במקרה הגרוע ביותר. הסימון המשמש באלגוריתמי חיפוש הוא O(n), איפה n הוא מספר ההשוואה שנעשתה. זה נותן את הרעיון של גבול האסימפטוטי העליון של זמן הביצוע הנדרש לאלגוריתם ביחס לתנאי נתון.
ניתן לסווג מקרי חיפוש באלגוריתמי חיפוש כמקרים הטובים ביותר, במקרה הממוצע ובמקרה הגרוע ביותר. באלגוריתמים מסוימים, שלושת המקרים עשויים להיות זהים באופן סימפטי, בעוד שבחלקם האחרים יכול להיות הבדל גדול. ההתנהגות הממוצעת של אלגוריתם החיפוש מסייעת בקביעת התועלת של האלגוריתם.