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