List questions from computational-complexity

Published on 01 Jun 2017 - 10:49

109

Views

Big O - Code Complexity

Published on 01 Jun 2017 - 18:04

2.8k

Views

Time Complexity of nested for loops

Published on 02 Jun 2017 - 9:14

1k

Views

NP-hardness & Polynomial-time reduction: Graph domination problem (STASI problem)

Published on 27 Mar 2026 - 19:30

79

Views

More efficient algorithm to find OR of two sets

Published on 29 Mar 2026 - 19:09

92

Views

What is that symbol standing for?

Published on 04 Jun 2017 - 20:45

4.5k

Views

Reducing subset sum to zero weight cycle

Published on 27 Mar 2026 - 16:24

47

Views

Simple sort worst case comparisons

Published on 26 Mar 2026 - 23:03

1k

Views

Polynomially Reduce Box-Depth to Max-Clique

Published on 07 Jun 2017 - 14:31

2.3k

Views

Discrete math: determine whether $f(x) = x\log(x)$ is an element of $O(x^2)$

Published on 07 Jun 2017 - 17:08

186

Views

How does one show that $\frac{x^2 + 1}{x+1}$ is $O(x)$?

Published on 07 Jun 2017 - 17:59

2.3k

Views

Polynomially reduce Hamiltonian Cycle Existence to Spanning Tree $T$ such that $\deg v \le k$

Published on 08 Jun 2017 - 9:33

120

Views

Asymptotic complexity of generating permutation

Published on 09 Jun 2017 - 14:52

30

Views

Efficient algorithm to sort a sequence using few transpositions?

Published on 27 Mar 2026 - 16:26

252

Views

number of complex multiplications in quadratic form

Published on 11 Jun 2017 - 12:49

List Question

Prove that running time $T(n) = n^3 + 20n \space \space \text{is}\space \space Ω(n^2)$

Big O - Code Complexity

Time Complexity of nested for loops

NP-hardness & Polynomial-time reduction: Graph domination problem (STASI problem)

More efficient algorithm to find OR of two sets

What is that symbol standing for?

Reducing subset sum to zero weight cycle

Simple sort worst case comparisons

Polynomially Reduce Box-Depth to Max-Clique

Discrete math: determine whether $f(x) = x\log(x)$ is an element of $O(x^2)$

How does one show that $\frac{x^2 + 1}{x+1}$ is $O(x)$?

Polynomially reduce Hamiltonian Cycle Existence to Spanning Tree $T$ such that $\deg v \le k$

Asymptotic complexity of generating permutation

Efficient algorithm to sort a sequence using few transpositions?

number of complex multiplications in quadratic form

Trending Questions

Popular # Hahtags

Popular Questions