TuneIn Logo
Mastering Complexity-logo

Mastering Complexity

DSA Shots

Are you ready to unlock the secrets of complexity theory and become a master problem solver? Look no further than "Mastering Complexity"! This comprehensive guide covers everything you need to know about Big O complexity and how to solve difficult...

Ask host to enable sharing for playback control
Play Button
Premium Chapters
Premium
Ask host to enable sharing for playback control

Opening Credits

1/7/2024
Ask host to enable sharing for playback control

Preface

1/7/2024
Ask host to enable sharing for playback control

Evolution of complexity in computer science

1/7/2024
Ask host to enable sharing for playback control

What is complexity?

1/7/2024
Ask host to enable sharing for playback control

Defining big O

1/7/2024
Ask host to enable sharing for playback control

Real world analogies

1/7/2024
Ask host to enable sharing for playback control

Best case, worst case, and expected case

1/7/2024
Ask host to enable sharing for playback control

Big O notation of popular DSA

1/7/2024
Ask host to enable sharing for playback control

Drop the constants

1/7/2024
Ask host to enable sharing for playback control

Drop non dominant terms

1/7/2024
Ask host to enable sharing for playback control

Add & multiply runtimes

1/7/2024
Ask host to enable sharing for playback control

Amortized time

1/7/2024
Ask host to enable sharing for playback control

log(n) runtimes

1/7/2024
Ask host to enable sharing for playback control

Recursive runtimes

1/7/2024
Ask host to enable sharing for playback control

Can we programmatically find complexity of code ?

1/7/2024
Ask host to enable sharing for playback control

DSA examples & their complexity analysis

1/7/2024
Ask host to enable sharing for playback control

Pratice exercise

1/7/2024
Ask host to enable sharing for playback control

Glossary

1/7/2024
Ask host to enable sharing for playback control

Bibliography

1/7/2024
Ask host to enable sharing for playback control

Ending Credits

1/7/2024