שאלה במבני נתונים

patch81

New member
שאלה במבני נתונים

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