שיחה:חיפוש בינארי
יש לי שאלה, האם קיים חיפוש בזמן לינארי שמבוסס על חסם ולא על השוואות, כמו מיון מניה? קקון 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)