סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

חיפוש בינארי

מַדָד חיפוש בינארי

דוגמה לפעילות האלגוריתם ומציאת הערך "7" מתוך מערך ערכים נתון חיפוש בינארי (ידוע גם בשם אריה במדבר) הוא אלגוריתם לחיפוש, כלומר למציאת מקומו של איבר במערך ממוין. [1]

8 יחסים: מערך (מבנה נתונים), אלגוריתם, אלגוריתם חיפוש, איטרציה, סדרת פיבונאצ'י, סיבוכיות, רקורסיה, חיפוש אקספוננציאלי.

מערך (מבנה נתונים)

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

חָדָשׁ!!: חיפוש בינארי ומערך (מבנה נתונים) · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: חיפוש בינארי ואלגוריתם · ראה עוד »

אלגוריתם חיפוש

במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים.

חָדָשׁ!!: חיפוש בינארי ואלגוריתם חיפוש · ראה עוד »

איטרציה

אִיטֵרַצְיָה (באנגלית: Iteration; על פי האקדמיה ללשון העברית: חִזְרוּר) היא פעולה החוזרת על עצמה במהלך פתרון של בעיה, בדרך כלל בעיה כמותית.

חָדָשׁ!!: חיפוש בינארי ואיטרציה · ראה עוד »

סדרת פיבונאצ'י

במתמטיקה, סדרת פיבונאצ'י (Fibonacci) היא הסדרה ששני איבריה הראשונים הם 1,1 וכל איבר לאחר מכן שווה לסכום שני קודמיו.

חָדָשׁ!!: חיפוש בינארי וסדרת פיבונאצ'י · ראה עוד »

סיבוכיות

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

חָדָשׁ!!: חיפוש בינארי וסיבוכיות · ראה עוד »

רקורסיה

משולש שרפינסקי – רקורסיה של משולשים אשר יוצרת סריג פרקטלי רקורסיה הנוצרת בעזרת תוכנה ללכידת מסך המצלמת את עצמה בפעולה רֵקוּרְסִיָּה (בעברית: נסיגה) היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.

חָדָשׁ!!: חיפוש בינארי ורקורסיה · ראה עוד »

חיפוש אקספוננציאלי

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

חָדָשׁ!!: חיפוש בינארי וחיפוש אקספוננציאלי · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/חיפוש_בינארי

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »