מהו אלגוריתם חיפוש? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של אלגוריתם חיפוש?

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

Techopedia מסביר את אלגוריתם החיפוש

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

אלגוריתם חיפוש לינארי נחשב לבסיסי ביותר מבין כל אלגוריתמי החיפוש. הטוב ביותר אולי הוא חיפוש בינארי. ישנם אלגוריתמי חיפוש נוספים כמו אלגוריתם החיפוש הראשון לעומק, אלגוריתם רוחב ראשון, וכו '. היעילות של אלגוריתם חיפוש נמדדת לפי מספר הפעמים בהן ההשוואה של מפתח החיפוש נעשית במקרה הגרוע ביותר. הסימון המשמש באלגוריתמי חיפוש הוא O ( n ), כאשר n הוא מספר ההשוואה שנעשתה. זה נותן את הרעיון של גבול האסימפטוטי העליון של זמן הביצוע הנדרש לאלגוריתם ביחס לתנאי נתון.

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