Questions tagged [space-analysis]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
4answers
4k views

Chess Knight minimum moves to destination on an infinite board

There are tones of solutions for Knights tour or shortest path for Knights movement from source cell to destination cell. most of the solutions are using BFS which seems the best algorithm. Here is ...
2
votes
1answer
734 views

Analysing Space Complexity

I have to compute the space complexity of this function: ...
2
votes
1answer
62 views

What is the complexity to show this theorem?

Given a sum of regular expressions, where each regular expression in the sum is n-1 concatenations of 0, 1 and (0+1). There is need to show that the sum of all regular expressions is either equal to ...
1
vote
1answer
197 views

Big O space complexity of this isAnagram method

I'm currently debating with some friends what is the Big O space complexity of this isAnagram method: ...