The logarithm is one of the most important time complexities in all of DSA. This is because it allows for a more efficient run time compared to linear. Watch this video to understand what a logarithm is and what the logarithm time complexity is, and why you need to know this for your technical interview.
--------------------------------------------------
Recommended Udemy courses
--------------------------------------------------
Understanding TypeScript: https://tinyurl.com/9wz6fp7k
NodeJS - The Complete Guide: https://tinyurl.com/3z4ehtpm
React - The Complete Guide: https://tinyurl.com/2t6v5yeu
Angular - The Complete Guide: https://tinyurl.com/4h5rmpsj
DSA TS Playlist: • Data Structures and Algorithms (TypeS...
00:00-03:45 - Logarithm Intuition
03:46-07:52 - What is a Logarithm
07:53-13:10 - Logarithms in Computer Science
13:11 - Why the Logarithm Time Complexity over Linear?