ما هي خوارزمية في المكان؟

Question

لنفترض أنني أريد إزالة التكرارات من سلسلة.قررت استخدام مجموعة منطقية من الطول 256 التي تخزن ما إذا كانت شخصية معينة قد حدثت بالفعل أم لا.يمكنني اجتياز السلسلة ويمكنه إزالة جميع مكررة بمساعدة هذه الصفيف المنطقي المساعدة.

سؤالي هو أن هذه الخوارزمية في مكانها؟ "

أعتقد أنه يستخدم مساحة ثابتة من المساحة والتي لن تتغير مع حجم الإدخال يجب أن تكون قيد التنفيذ.يرجى تصحيح إذا كنت مخطئا.

Answer 1

خوارزمية

في مكان تعني أنك تقوم بتحويل بيانات الإدخال إلى بيانات الإخراج.لا يمكنك استرداد بيانات الإدخال مرة أخرى بمجرد تشغيل الخوارزمية.

خارج الخوارزمية يعني أنك تبقي بيانات الإدخال سليمة واستخدام مساحة منفصلة لبيانات الإخراج.

سؤالي هو أن هذه الخوارزمية في مكانها؟ "

الخوارزمية موجودة طالما لا توجد مجموعة منفصلة لتخزين بيانات الإخراج.في بيانات الإدخال، بعد إزالة التكرارات، يمكن أن تكون العناصر المتبقية فارغة / فارغة.