Course Hive
Search

Welcome

Sign in or create your account

Continue with Google
or
Big O notation - Data Structures & Algorithms Tutorial #2 | Measuring time complexity
Play lesson

Data Structures And Algorithms In Python - Big O notation - Data Structures & Algorithms Tutorial #2 | Measuring time complexity

5.0 (0)
17 learners

What you'll learn

This course includes

  • 6 hours of video
  • Certificate of completion
  • Access on mobile and TV

Summary

Keywords

Full Transcript

Big O notation is the way to measure how software program's running time or space requirements grow as the input size grows. We can't measure this using absolute terms such as time in seconds because different computers have different hardware hence we need a mathematical way to measure time complexity of a program and Big O is that mathematical way. The basic idea is to come up with mathematical function for a running time and consider only fastest growing term and discard other terms as well as constants. Big O is used to measure space complexity as well, You will know how to find the time and space complexity of algorithms. Clarification: At 5:05, the code should be print(str(numbers[i]) + " is a duplicate"), to concatenate integer with string you need to convert to string or use format string. #bigo #bigonotation #timecomplexity #spacecomplexity #datastructures #algorithms #python Do you want to learn technology from me? Check https://codebasics.io/ for my affordable video courses. Next Video: https://www.youtube.com/watch?v=gDqQf4Ekr2A&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=3 Previous video: https://www.youtube.com/watch?v=_t2GVaQasRY&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=1 Complete playlist:https://www.youtube.com/playlist?list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12 🌎 My Website For Video Courses: https://codebasics.io/?utm_source=description&utm_medium=yt&utm_campaign=description&utm_id=description Need help building software or data analytics and AI solutions? My company https://www.atliq.com/ can help. Click on the Contact button on that website. #️⃣ Social Media #️⃣ 🔗 Discord: https://discord.gg/r42Kbuk 📸 Codebasics Instagram: https://www.instagram.com/codebasicshub/ 🔊 Codebasics Facebook: https://www.facebook.com/codebasicshub 📝 Codebasics LinkedIn: https://www.linkedin.com/company/codebasics/ 📱 Codebasics X handle: https://twitter.com/codebasicshub 📸 Dhaval's Instagram: https://www.instagram.com/dhavalsays/ 📝 Dhaval's LinkedIn: https://www.linkedin.com/in/dhavalsays/ 📱 Dhaval's X handle: https://x.com/dpcodebasics 🔗 Patreon: https://www.patreon.com/codebasics?fan_landing=true

Course Hive

Continue this lesson in the app

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

Related Courses

FAQs

Course Hive
Download CourseHive
Keep learning anywhere