הדרך המהירה ביותר לסדר את הספרים שלכם אלפבתית

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

מה הדרך הכי מוצלחת למיין ערימה של ספרים לפי הסדר? האם כדאי לעבור ספר־ספר ולבנות את האלפבית טלאים־טלאים? אולי לערום קודם כל את הספרים בערימה נפרדת לכל אות? האם לחלק את הספרים לקבוצות ולסדר כל קבוצה בתוך עצמה?

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

זיקוק זה התפרסם באלכסון ב


תגובות פייסבוק