Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community
Anybody can ask a question
Anybody can answer
The best answers are voted up and rise to the top

Explore our Questions

0 votes
0 answers
17 views

Considering definitions as equalities, what would happen if you continually substituted a word’s definition?

2 votes
1 answer
73 views

Is $m \log^2 n$ complexity too much?

1 vote
1 answer
56 views

Time Complexity of Exponentiation Operation as per RAM Model of Computation

3 votes
1 answer
177 views

Amortized analysis on a dynamic table that grows its size by $\sqrt{size} $

2 votes
1 answer
118 views

Sorted list of counters in constant time

2 votes
0 answers
28 views

Understanding MTD-f

0 votes
0 answers
34 views

Arithmetic intensity of matrix multiplication

0 votes
2 answers
260 views

algorithm analysis - complex dependant nested loop

2 votes
1 answer
241 views

Hypothetical Situation for sorting in $O(n)$ using median finding machine that works in $O(\sqrt{n})$

1 vote
0 answers
22 views

Worst case lower bound of the general number guessing problem

0 votes
1 answer
40 views

Polynomial and fully polynomial time approximation scheme

0 votes
1 answer
16 views

Is $\frac{opt}{c}(1-\epsilon)$ for some constant c >0 considered a PTAS?

0 votes
2 answers
113 views

Θ, O and Ω, and how they relate to each other as subsets

2 votes
1 answer
79 views

Max sum cyclic path of fixed length in matrix

Browse more Questions