algorithm Archives - Page 9 of 9

What is tail call optimization?

Very simply, what is tail-call optimization? More specifically, what are some small code snippets where it could be applied, and where not, with ...

April 16, 2022
0 Comments

How can I find the time complexity of an algorithm?

I have gone through Google and Stack Overflow search, but nowhere I was able to find a clear and straightforward explanation for how ...

April 15, 2022
0 Comments

Calculate distance between two latitude-longitude points? (Haversine formula)

How do I calculate the distance between two points specified by latitude and longitude? For clarification, I’d like the distance in kilometers; the ...

April 15, 2022
0 Comments

What is tail recursion?

Whilst starting to learn lisp, I’ve come across the term tail-recursive. What does it mean exactly? 3 31

April 10, 2022
0 Comments

What is the optimal algorithm for the game 2048?

I have recently stumbled upon the game 2048. You merge similar tiles by moving them in any of the four directions to make ...

April 10, 2022
0 Comments

What does O(log n) mean exactly?

I am learning about Big O Notation running times and amortized times. I understand the notion of O(n) linear time, meaning that the ...

April 10, 2022
0 Comments

How can I pair socks from a pile efficiently?

Yesterday I was pairing the socks from the clean laundry and figured out the way I was doing it is not very efficient. ...

April 9, 2022
0 Comments

What is a plain English explanation of “Big O” notation?

I’d prefer as little formal definition as possible and simple mathematics. 4 43

April 9, 2022
0 Comments