البحث في رقم

Question

إعطاء أرقام N، تصميم خوارزمية للعثور على أصغر $ n ^ {\ frac {} {}} $ الأرقام، في ترتيب فرزها.(افترض $ n ^ {\ frac {} {3}} $ هو عدد صحيح.)

أنا لا أفهم هذا السؤال.هل يمكنني ببساطة $ x= n {\ frac {} {}} $ وحقق $ a [x] $ ؟

Answer 1

هذا من شأنه أن يعطيك فقط $ x $ الرقم.ما يسأل السؤال هو إرجاع قائمة مرتبة تحتوي على أصغر $ n ^ {\ frac {} {3}} $ أرقام المدخلات.

على سبيل المثال إذا $ n= 8 $ وتتكون الإدخال من الأرقام $ \ lovero 4، 3، 3، 3، 3، 6، 1، 2، 5، 8، 7 \ rangle $ ثم تحتاج إلى إرجاع $ x= n ^ \ frac {2} {3}= 4 $ أصغر أرقام في ترتيب فرزها، أي $ \ langle 1، 2، 3، 4 \ rangle $ .