שיחה:חיפוש בינארי
יש לי שאלה, האם קיים חיפוש בזמן לינארי שמבוסס על חסם ולא על השוואות, כמו מיון מניה? קקון 00:47, 10 מאי 2006 (IDT)
משוב מ-22 במרץ 2012[עריכת קוד מקור]
יפה
המקור ל"אריה במדבר" (אולי)[עריכת קוד מקור]
מצאתי בערך בוויקיפדיה האנגלית en:Debugging#Techniques פנייה למאמר של Edward J. Gauss מאוניברסיטת אנקורג' (אלסקה), משנת 1982, ב- Communications of the ACM.
הכותרת: Pracniques: The "Wolf Fence" Algorithm for Debugging, והרעיון הוא מציאת באג בתוכנה לפי העיקרון של חיפוש זאב באלסקה. בתוך המאמר הוא מצטט רעיון קודם שלו שנקרא "אריה בדרום אפריקה".
מאחר שמדובר במגזין נחשב למדי, אני מניח שהרעיון היה חדש אז, וזה המקור לכינוי "אריה במדבר".
יש למישהו סימוכין לשימוש מוקדם יותר בביטוי בעברית?
גיגול "Lion in the desert algorithm" מעלה הרבה תוצאות בעברית או מאמרים ששמות המחברים שלהם נראים ישראליים. הייתכן שזו בדיחה מקומית בלבד? לאף טוף - שיחה 13:42, 15 בספטמבר 2013 (IDT)
- אני הכרתי את המושג חיפוש אריה במדבר מהוכחה של משפט בולצאנו-ויירשטראס. מצאתי שימוש בביטוי בהקשר זה כאן. זה מ1937. הרעיון לא היה חדש ב1982 ויכול להיות שכבר ב1937 הוא היה רעיון ישן.Uziel302 - שיחה 13:59, 15 בספטמבר 2013 (IDT)
משוב מ-29 בדצמבר 2013[עריכת קוד מקור]
±מצוימאמר מצוייןין!! 37.142.164.202 19:17, 29 בדצמבר 2013 (IST)
משוב מ-23 בינואר 2014[עריכת קוד מקור]
מצויין! זה עזר לי מאוד!! 95.86.118.225 10:28, 23 בינואר 2014 (IST)
משוב מ-1 ביוני 2014[עריכת קוד מקור]
מעולה. מאוד מקיף את החומר. 212.179.212.194 04:01, 1 ביוני 2014 (IDT)