List questions from computer-science

Published on 27 Sep 2014 - 20:26

46

Views

Comparing algorithmic complexities

Published on 27 Sep 2014 - 22:32

167

Views

Prove the big theta

Published on 28 Sep 2014 - 15:59

879

Views

Use the power-set construction to find a deterministic automata

Published on 26 Mar 2026 - 12:13

2.6k

Views

Given 2 colors, how to calculate the mix amount between them?

Published on 29 Sep 2014 - 17:59

52

Views

Proving the correctness of a program

Published on 26 Mar 2026 - 14:40

164

Views

Asymptotic Function proof?

Published on 30 Sep 2014 - 19:22

771

Views

How to know if a graph exists or not?

Published on 30 Sep 2014 - 23:06

180

Views

Recurrence Relation from Old Exam

Published on 26 Mar 2026 - 17:51

228

Views

Let X be a subset of {1,2,...,2014}...

Published on 02 Oct 2014 - 10:46

516

Views

Geometric sum of recurrence relation

Published on 26 Mar 2026 - 17:51

135

Views

Big Omega Proof for $5^n = \Omega(6^n)$

Published on 26 Mar 2026 - 6:05

207

Views

Any power of logarithm is $O(N)$

Published on 03 Oct 2014 - 5:57

98

Views

correcting an invalid binary heap in $\Theta (n)$

Published on 25 Mar 2026 - 17:35

2.5k

Views

disprove $L = \{ a^nb^n\mid n \geq 0 \}$ is not a context-free using Pumping Lemma for Context-Free Languages

Published on 25 Mar 2026 - 3:04

List Question

Taking the log of both sides to determine big Theta/Omega/O

Comparing algorithmic complexities

Prove the big theta

Use the power-set construction to find a deterministic automata

Given 2 colors, how to calculate the mix amount between them?

Proving the correctness of a program

Asymptotic Function proof?

How to know if a graph exists or not?

Recurrence Relation from Old Exam

Let X be a subset of {1,2,...,2014}...

Geometric sum of recurrence relation

Big Omega Proof for $5^n = \Omega(6^n)$

Any power of logarithm is $O(N)$

correcting an invalid binary heap in $\Theta (n)$

disprove $L = \{ a^nb^n\mid n \geq 0 \}$ is not a context-free using Pumping Lemma for Context-Free Languages

Trending Questions

Popular # Hahtags

Popular Questions