Skip to main content
Share Your Experience: Take the 2024 Developer Survey
omega's user avatar
omega's user avatar
omega's user avatar
omega
  • Member for 11 years, 2 months
  • Last seen more than 1 year ago
9 votes
5 answers
32k views

How to tell if a language is recognizable, co-recognizable or decidable?

7 votes
2 answers
24k views

How to prove NP-hardness of a longest-path problem?

6 votes
1 answer
2k views

How to compute amoritized cost for a dynamic array?

5 votes
3 answers
1k views

Find a vertex that is equidistant to a set of vertices?

4 votes
1 answer
241 views

How to get the expected running time of an algorithm

3 votes
1 answer
2k views

Get the running time of forest disjoint sets

2 votes
1 answer
4k views

How to analyze the Steiner tree problem?

2 votes
1 answer
3k views

How to get expected running time of hash table?

2 votes
1 answer
368 views

How to get expected running time of hash table? [duplicate]

1 vote
1 answer
3k views

How to prove polynomial time equivalence?

1 vote
1 answer
2k views

How to do amortized analysis for an expanding array? [duplicate]

1 vote
0 answers
56 views

Potential function in amortized analysis [duplicate]

1 vote
1 answer
100 views

Showing transitivity of PSPACE?

0 votes
0 answers
525 views

Most stable algorithm to solve a system of linear equations?

0 votes
2 answers
788 views

How do genetic algorithms work exactly?

0 votes
0 answers
83 views

amortized analysis accounting method [duplicate]

0 votes
2 answers
2k views

How to reduce from subset-sum problem?