Introduction to Algorithm Analysis and Big O Notation

Published: 31 May 2023
on channel: Gina Sprint
1,232
24

This video introduces algorithm analysis and big O notation. It starts where a previous video leaves off talking about counting operations (   • Tracing Binary Search  ) in order to derive a growth rate function T(n). Then we discuss extracting the worst case time complexity of the algorithm O(n) from the growth rate function. Finally, we draw a chart to introduce the most common families of algorithms by time complexity (e.g. constant, logarithm, linear, log linear, etc.)

https://github.com/gsprint23/Cpp-Cras...


Watch video Introduction to Algorithm Analysis and Big O Notation online without registration, duration hours minute second in high quality. This video was added by user Gina Sprint 31 May 2023, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,232 once and liked it 24 people.