المحاضرة 22: الصنف O الكبير (Big Oh) والصنف ثيتا (Theta)
الموضوعات
التعقيد (Complexity): ترميز O الكبير (Big-Oh Notation)، وترميز ثيتا (Big-Theta Notation)، والعلاقات والأصناف التعقيدية، وحاسبة التعقيد (calc-complexity).
مواد المحاضرة
- صفحة المحاضرة على MIT OpenCourseWare — المحاضرة مسجّلة بالكامل على موقع MIT، ومعها النص الإنجليزي (Transcript) للمحاضرة.
- ملاحظات المحاضرة (PDF) على MIT OpenCourseWare
- شيفرة المحاضرة على MIT OpenCourseWare
- تمارين الإصبع وحلولها (PDF) على MIT OpenCourseWare
القراءة المرتبطة
- الفصل ١١ من كتاب John Guttag، Introduction to Computation and Programming Using Python (MIT Press). الكتاب ليس جزءًا من مادة MIT OpenCourseWare المرخّصة، لذا لم تُنشر هنا؛ الفصل والأرقام كما وردت في صفحة القراءات الأصلية.