Skip to main content
Sagnik's user avatar
Sagnik's user avatar
Sagnik's user avatar
Sagnik
  • Member for 9 years, 5 months
  • Last seen this week
comment
Is "sparse subtree" an appropriate term for what I describe in this question?
Just be sure to explain at least once in some detail what the term means.
awarded
revised
Time complexity of transforming one string to another
corrected spelling and improved formatting
Loading…
answered
Loading…
comment
Cache mapping problem
If the question is not from a standard source then it's pointless to waste time on trivial mistakes.
comment
Cache mapping problem
Under normal circumstances we would convert the hexadecimal number to binary and then pick out the tag, index and offset. If your physical memory address is 20 bit long, how are you going to have a 32 bit address in the first place?
comment
Graph find all vertices that are part of a cycle
@DavidRicherby it seems that I interpreted the question a bit differently than what was intended. OP asked how he could find all vertices in a graph that are part of a cycle. I thought he meant to find all vertices on all cycles of the graph. To do that you would need to find the cycles first and only then you can move onto finding the vertices.
comment
Graph find all vertices that are part of a cycle
Finding all vertices in a graph that are part of a cycle is the same as finding all elementary cycles in a graph. This is an NP-Hard problem. A standard way of detecting cycles in a directed graph is Tarjan's algorithm.
comment
Loop termination - Loop invariant
Could you add if & while clauses to the first and last statements? It's a bit confusing.
awarded
comment
Complexity of numerical operations
I don't think that's going to work since the IEEE representation with mantissa and exponent only applies to floating point numbers. Here you are talking about integers.
comment
Advantages (from a mathematical perspective) of representing data as symmetric matrices
There you go. Added a new section on symmetric matrices.
Loading…
1 2 3
4
5
10