שאלה במבני נתונים נתון מערך בגודל N עם איברים בטווח 1...n^d כדי למיין ב O(n*d) אפשר לעשות מיון בסיס radix sort עכשיו שואלים איך אפשר להשתמש בתוצאות הבינים של הסעיף הקודם ( בעית המיון) כדי למצוא איבר ב O(d)