Big O notation - Data Structures & Algorithms Tutorial #2 | Measuring time complexity
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 abso...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Greece under the topic 'no time to die'.
About this video
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
📸 Dhaval's Personal Instagram: https://www.instagram.com/dhavalsays/
📸 Codebasics Instagram: https://www.instagram.com/codebasicshub/
🔊 Facebook: https://www.facebook.com/codebasicshub
📱 Twitter: https://twitter.com/codebasicshub
📝 Linkedin (Personal): https://www.linkedin.com/in/dhavalsays/
📝 Linkedin (Codebasics): https://www.linkedin.com/company/codebasics/
🔗 Patreon: https://www.patreon.com/codebasics?fan_landing=true
Video Information
Views
877.7K
Total views since publication
Likes
16.2K
User likes and reactions
Duration
12:31
Video length
Published
Mar 3, 2020
Release date
Quality
hd
Video definition
About the Channel
Tags and Topics
This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:
#big o notation #big o notation tutorial #big o notation explained #time complexity tutorial #time complexity explained #big o notation python #big-oh #big o complexity #big o #python data structures tutorial #big o time #big o space #big o notation in data structure #time complexity in data structure #time complexity and big o notation #what is big o notation #big oh notation in data structure #big o notation in algorithm #time and space complexity #big o notation examples
Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.