MIT 6.100L Introduction to CS and Programming using Python, Fall 2022 - Lecture 23: Complexity Classes Examples

5.0 (1)

15 learners

What you'll learn

This course includes

27.5 hours of video
Certificate of completion
Access on mobile and TV

Summary

Keywords

amortized cost big oh big theta bisection search linear search logarithmic complexity

Full Transcript

MIT 6.100L Introduction to CS and Programming using Python, Fall 2022 Instructor: Ana Bell View the complete course: https://ocw.mit.edu/courses/6-100l-introduction-to-cs-and-programming-using-python-fall-2022/ YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP62A-ynp6v6-LGBCzeH3VAQB This lecture looks at complexity classes to compare the efficiency of algorithms, lower order of growth, and use Θ for an upper and lower (“tight”) bound. License: Creative Commons BY-NC-SA More information at https://ocw.mit.edu/terms More courses at https://ocw.mit.edu Support OCW at http://ow.ly/a1If50zVRlQ We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

Curso gratis de costura para principiantes

Domina el arte de la costura a máquina: desde los conceptos básicos hasta las técnicas avanzadas, ¡todos los secretos revelados gratis! Aprendizaje paso a paso para crear ropa con estilo y precisión. ¡Cose tus sueños con Nocturno Design Blog!

⭐ 4.0

4 ratings

6.5 hours

TUTORIALES DE COSTURA + PATRONES DIGITALES

¡Diseña, crea y enamórate con Paola Camacho! Aprende a confeccionar prendas únicas con tutoriales y patrones descargables en PDF. Desde faldas deportivas hasta elegantes blusas, eleva tu estilo con nuestras clases paso a paso pensadas para ti.

⭐ 5.0

2 ratings

19.5 hours

CURSO BÁSICO DE COSTOS Y PRESUPUESTO CON EXCEL Y NEODATA DEMO 2022

⭐ 5.0

5 ratings

2.5 hours

Growth Hacking Unlocked - Free Course with Neil Patel

Unlock Your Growth Potential: Master the Art of Growth Hacking with Neil Patel's Free Course! Learn innovative strategies, low-cost hacks, and top industry secrets to fuel your business growth and surpass the competition. Enroll now for transformative insights!