Being asked the logarithmic time complexity of some code you just wrote is literally one of the most common interview questions in Software Engineering, no? I'm assuming at least this is what you are referring to. All the well known interview help books in the industry ("Cracking the Coding Interview" etc etc) and websites like Leetcode spend a lot of time teaching it for a reason!
I've never had a software engineering interview where I wasn't asked to discuss something related to time complexity of a given bit of code, and given the regularity in which it will crop up its worth just spending the time to learn.
My fault for not dedicating a bunch of time to read loads of books to pass an interview and instead spending my time making a living at a full time software engineering job.
Spend a few days and you will just recognise, "oh hey I've a nested loop here, it's likely O(n2)!" That's really all it takes, and there are only 4-5 main classifications most interview code falls into, all of which can be spotted without knowing what a logarithm is. If I had interviewed you, I would not be impressed you hadn't understood this at such a basic level either, personally. The rest of us making a full time living at software engineering have to learn it to pass interviews at top companies too!
It's an inverse of exponent which translates to " grows very slowly with input size. 10 for a thousand, 20 for a million etc.". It helps to quickly ballpark feasability the same way exponential complexity usually means "doesn't scale above 30"
Log(n) is a
- number of digits required to write a number
- depth of a balanced tree of size n
- running time of any algorithm working on input of size n which does fixed cost operation to cut input in half (e.g binary search). If your code has cost function f(n) = 1 + f(n/2) then it has logarithmic performance.
I saw an ad on LinkedIn a few months ago for Coinbase and applied out of curiosity. Was very intimidating as a British 'commoner' who went to a very average university to be being grilled on Leetcode/Hackerrank questions by fresh male-Asian Stanford/MIT/top-US-university graduates (not being stereotypical - this was true!). Didn't stand a chance really as I don't do well with algorithmic questions although the interviewers were friendly enough and I did somehow manage to stumble to the last stage of 1 recruiter interview and 3 coding interviews. One answer I was expected to answer the complexity of my code to which the answer was something involving logarithms which I genuinely don't have a clue. I consider myself to be a pretty good developer and constantly get praise/compliments from my colleagues.
Dodged a bullet really after all the news I've seen recently about staff having their applications revoked due to hiring stoppages.