Summary
Keywords
Full Transcript
#bigo, #bigonotation, #asymptoticnotation, #gatecse, #daa, #thegatehub big o notation in daa || big oh notation problems || big oh notation examples || big o || big o notation definition || big o big omega and big theta notation || asymptotic notation || asymptotic notation big o omega theta || big o notation in hindi || big o notation in dsa || asymptotic notation examples || big o notation interview questions || what is big o notation || big o notation algorithms || big o examples || time complexity and big o notation || dsa full playlist || algorithms for gate cse || big o notation for interviews This video explores Big O notation, a fundamental tool for computer scientists and software engineers to analyze the cost of algorithms. It describes the upper bound of complexity, stating that f(n) is O(g(n)) iff for some constants c and N₀, f(n) less than or equal to cg(n) for all n is greater than or equal to n₀. Big O is used for asymptotic upper bounds, as it bounds the growth of the running time from above for large enough input sizes. Big O notation measures how software program's running time or space requirements grow as the input size grows. It is a mathematical way to measure time complexity, considering only the fastest growing term and discarding other terms and constants. It is also used to measure space complexity. By understanding Big O notation and its applications, users can evaluate and discuss the performance of different solutions to the same problem. Contact Details (You can follow me at) Instagram: https://www.instagram.com/thegatehub/ LinkedIn: https://www.linkedin.com/in/thegatehub Twitter: https://twitter.com/THEGATEHUB ................................................................................................................... Email: [email protected] Website: https://thegatehub.com/ ................................................................................................................... 📚 Subject Wise Playlist 📚 ▶️Data Structures: http://tinyurl.com/bwptf6f7 ▶️Theory of Computation: http://tinyurl.com/5bhtzhtd ▶️Compiler Design: http://tinyurl.com/2p9wtykf ▶️Design and Analysis of Algorithms: http://tinyurl.com/ywk8uuzc ▶️Graph Theory: http://tinyurl.com/3e8mynaw ▶️Discrete Mathematics: http://tinyurl.com/y82r977y #asymptoticnotationindaa #asymptoticnotationinhindi #asymptoticnotationindatastructureinhindi #asymptoticnotationnptel #asymptoticnotationindatastructure #asymptoticnotationalgorithms #asymptoticnotationanditstypes #asymptoticnotationanalysisofalgorithms #asymptoticnotationbigo #asymptoticnotationbigo #omegatheta #asymptoticnotationbigtheta #asymptoticnotationbigomega #asymptoticnotationbigthetaexamples #asymptoticnotationexamples #asymptoticnotationindatastructure #thetanotation #bigohnotation #bigomeganotation #littleohnotation #littleomeganotation #asymptoticanalysis #asymptoticanalysisexamples #datastructuresalgorithm(mathematical concept) #timecomplexity #timecomplexitycalculation #datastructurestutorial #daatutorial #designandanalysisofalgorithmtutorial #algorithmstutorial #datastructuresandalgorithms
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
