الگوریتم‌ها

ساختمان داده‌ها، پیچیدگی زمانی و الگوهای حل مسئله.

۳ مقاله

یک ردیف مرتب از اعداد که بازهٔ جست‌وجو در هر مرحله نصف می‌شود تا به اولین ۲۳ برسد
الگوریتم‌هامتوسط

جست‌وجوی دودویی بدون باگ‌های یکی‌کم‌ویکی‌زیاد

جست‌وجوی دودویی را راحت می‌شود توضیح داد و به‌طرز عجیبی راحت می‌شود اشتباه نوشت. یک «ناوردا» یاد بگیرید که آن را هر بار درست از آب درمی‌آورد، اولین و آخرین موقعیت را پیدا کنید و جست‌وجوی دودویی را به‌جای آرایه روی جواب‌ها اجرا کنید.

۸ دقیقه مطالعه
یک گراف وزن‌دار با شش گره که درخت کوتاه‌ترین مسیر از A در آن برجسته شده و کنار هر گره فاصله‌اش نوشته شده
الگوریتم‌هاپیشرفته

الگوریتم دایکسترا: کوتاه‌ترین مسیرها با صف اولویت

الگوریتم کوتاه‌ترین مسیرِ دایکسترا را در پایتون با heapq پیاده کنید، قدم‌به‌قدم دنبالش کنید، بفهمید چرا درست است و دقیقاً یاد بگیرید کِی خراب می‌شود: یال‌های منفی، تساوی در هیپ و گراف‌های چگال.

۹ دقیقه مطالعه
نمودار منحنی‌های رشد برای O(1)، O(log n)، O(n)، O(n log n) و O(n²)
الگوریتم‌هامبتدی

نماد Big-O با کد واقعی

پیچیدگی زمانی را بدون ترس از ریاضیات بفهمید. توابع واقعی پایتون را تحلیل می‌کنیم و می‌بینیم چرا کدِ O(n²) در مقیاس بزرگ از پا درمی‌آید.

۵ دقیقه مطالعه