سریع‌تر از لگاریتم؟

برای یافتن بزرگ‌ترین عضوِ کوچک‌تر از یک عدد، چه ساختار داده‌ای لازم داریم و چقدر می‌توانیم جست‌وجو را سریع‌تر کنیم؟

📘 جزوهٔ فارسی جلسهٔ اول الگوریتم‌های پیشرفته
دانشگاه هاروارد · CS224

با تدریس جلانی نلسون

در این جلسه، از مدل محاسباتی RAM واژه‌ای و مسئلهٔ پیشین شروع می‌کنیم و به درخت‌های ون امده بواس و ساختارهای x-fast و y-fast می‌رسیم؛ همراه با تحلیل زمان و حافظه و شکل‌های آموزشی.

📎 فایل PDF جزوه پیوست شده است.

تهیه و تنظیم گروه ریاضی مزداهیک

@mazdaahik