ترم ۴ · `recursion`، مرتبسازی، جستوجو
چرا هیچ مرتبسازیِ مقایسهای بهتر از `n log n` نیست — و کِی این حرف باطل است
فصل ۶
این فصل بخشی از خودآموز کامل آیرو است
فصل ۰۶ — چرا هیچ مرتبسازیِ مقایسهای بهتر از `n log n` نیست — و کِی این حرف باطل است — با دسترسی کامل، همه ۴۹ فصل، چکپوینتها و پروژههای هر ترم باز میشود.
اول مزهاش را بچش — این فصلها رایگاناند:
- فصل ۰۱ — کدی که درست کار میکند و غیرقابلِ استفاده است
- فصل ۰۲ — ساعتِ صادق: تکرار، کمینه، گرمکردن
- فصل ۰۳ — نویز: چرا همان کد دو بارِ پشتِهم دو عدد میدهد
- فصل ۰۴ — عمل بشمار، نه ثانیه
- فصل ۰۵ — جدولِ دوبرابری: `n` را دو برابر کن و نگاه کن
- فصل ۰۶ — شش منحنی که تقریباً همهچیز را توضیح میدهند
- فصل ۰۷ — `Big-O`: یک پیشبینی، نه یک برچسب
- فصل ۰۸ — برازش کن، پیشبینی کن، اجرا کن، خطا را گزارش کن
- فصل ۰۹ — الگوریتمِ بدتری که در اندازهٔ واقعیِ تو برنده است
- فصل ۱۰ — پروژه: مرتبهٔ یک کدِ ناشناس را اعلام کن
- فصل ۰۱ — آرایه: چرا رفتن به خانهٔ هزارم گرانتر از خانهٔ دوم نیست
- فصل ۰۱ — پرسشِ «هست یا نه؟» چقدر خرج دارد
- فصل ۰۱ — `recursion`: تابعی که خودش را صدا میزند
- فصل ۰۱ — درخت: وقتی رابطه سلسلهمراتبی است
- فصل ۰۱ — شکلِ مسئله را قبل از انتخابِ ساختار بنویس