الحوسبة والذكاء الاصطناعي · التجربة
الفرز دون مقارنة كل شيء
مرشحون، ومزكّون، وبيان للمقارنات المسموح بها، وحدّ صمد منذ 2011. أربعة أسئلة، من المبتدئ إلى الخبير، عن كيفية الفرز حين يتعذّر مقارنة بعض الأزواج.
1 · القاعدة2 · المراحل3 · QuickSort4 · ما زال مفتوحًا
1 · اكتشف ما الذي يتغيّر
مبتدئ
ما الذي يجعل الفرز المعمَّم مختلفًا عن الفرز العادي؟
2 · عُدّ المراحل
كل مرحلة من مراحل الخوارزمية تضع تخمينًا لنصف الوصلات التي لا تزال معلّقة على الأقل، وتؤجّل البقية. ولبيانٍ ما نحو مليون وصلة، أي 2²⁰ تقريبًا.
متوسط
كم مرحلة تلزم تقريبًا، على الأكثر، قبل أن يكون لكل وصلة تخمين؟
3 · جِد ما يُفشل QuickSort
خبير
لماذا لا يمكن ببساطة تطبيق طريقة على نمط QuickSort على الفرز المعمَّم؟
4 · اكتشف ما لا يقدّمه البحث
خبير
أيٌّ من هذه لا يقدّمه البحث؟
استُرِدّ الترتيب
—