Computer Science Stack Exchange

2

votes

1

answer

19

views

Number of equivalence classes in $P$

complexity-theory time-complexity polynomial-time

modified 3 hours ago MLnoob 13

4

votes

1

answer

92

views

Matching Algorithm - How to maximize matched quantity with unique matching rules?

algorithms graphs time-complexity matching bipartite-matching

modified 18 hours ago luca590 121

5

votes

1

answer

782

views

What is the time complexity of the classic Bron-Kerbosch algorithm for finding cliques?

graphs time-complexity clique

modified yesterday Zi Chen 1

1

vote

0

answers

14

views

How to adapt proof of the ND time hierarchy theorem for alternate definition of NDTM?

complexity-theory turing-machines time-complexity nondeterminism

asked yesterday kotu 48

2

votes

1

answer

35

views

How to calculate Big O of $T(n) = aT(n^b) + f(n)$?

complexity-theory time-complexity big-o-notation

answered 2 days ago Apass.Jack 17k

5

votes

1

answer

65

views

Searching a Treasure

algorithms complexity-theory time-complexity search-algorithms

modified 2 days ago Apass.Jack 17k

0

votes

0

answers

40

views

On the same group data strcture

data-structures time-complexity

modified Jun 13 at 8:38 Yuval Filmus 202k

2

votes

1

answer

23

views

Complexity of a Turing Machine when changing its alphabet to binary

turing-machines time-complexity

modified Jun 13 at 0:53 Apass.Jack 17k

0

votes

0

answers

20

views

Multi-tape to single tape Turing Maching transition complexity

turing-machines time-complexity

asked Jun 12 at 23:42 rachid chami 13

0

votes

2

answers

67

views

What is the height of a tree with recursion formula: $T(n) = T(n - \sqrt{n})$

time-complexity trees recursion

answered Jun 12 at 14:49 Emil Jeřábek 406

1

vote

2

answers

48

views

How can the length of a string be $O(\log n)$?

time-complexity python

modified Jun 12 at 13:54 Yuval Filmus 202k

2

votes

1

answer

984

views

Building heaps and heapsort using linked list

algorithms algorithm-analysis data-structures time-complexity heaps

answered Jun 12 at 8:00 user106409 1

2

votes

3

answers

190

views

Is time complexity more important than space complexity?

algorithms time-complexity cryptography

modified Jun 12 at 4:02 Apass.Jack 17k

0

votes

2

answers

1k

views

Longest path in DAG or finding DAG diameter

algorithms graphs time-complexity optimization dag

modified Jun 11 at 14:21 Peyman mohseni kiasari 28

Stack Exchange Network

current community

your communities

more stack exchange communities

Explore Our Questions

Number of equivalence classes in $P$

Matching Algorithm - How to maximize matched quantity with unique matching rules?

What is the time complexity of the classic Bron-Kerbosch algorithm for finding cliques?

How to adapt proof of the ND time hierarchy theorem for alternate definition of NDTM?

How to calculate Big O of $T(n) = aT(n^b) + f(n)$?

Searching a Treasure

On the same group data strcture

Complexity of a Turing Machine when changing its alphabet to binary

Multi-tape to single tape Turing Maching transition complexity

What is the height of a tree with recursion formula: $T(n) = T(n - \sqrt{n})$

How can the length of a string be $O(\log n)$?

Building heaps and heapsort using linked list

Is time complexity more important than space complexity?

Longest path in DAG or finding DAG diameter

Hot Network Questions