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

Ask Question

more tags

Active 2 Bountied Hot Week Month

0

votes

0

answers

5

views

What is the logic behind finding the probability of comparision of two elements in randomized quicksort?

algorithms time-complexity probability-theory randomized-algorithms quicksort

asked 44 mins ago Abhishek Ghosh 101

-1

votes

1

answer

30

views

Merging $t$ arrays of size $t$ cannot be done in $O(t^2)$

algorithms time-complexity sorting proof-techniques recursion

modified 3 hours ago Yuval Filmus 220k

1

vote

0

answers

15

views

Why does this BFS solution work for this question about euclidean distance and what's its complexity?

graphs time-complexity graph-traversal depth-first-search breadth-first-search

asked 18 hours ago Joe Black 141

0

votes

1

answer

68

views

Remove range of keys from Binary Search Tree in O(s+h)

time-complexity trees binary-search-trees big-o-notation

modified 22 hours ago Steven 3,604

2

votes

1

answer

16

views

Is two-coloring parts of a bipartite graph so that for each uncolored vertex, the incoming edges from each color are roughly equal NP-complete?

time-complexity

modified yesterday Yuval Filmus 220k

0

votes

0

answers

16

views

How to generate unique keys for different two dimensional matrices having different sizes?

time-complexity data-structures hash hash-tables hashing

asked 2 days ago ssarmah 21

0

votes

1

answer

21

views

Shortest path form node X to nodes A, B, C in graph

graphs time-complexity search-algorithms shortest-path

answered 2 days ago D.W.♦ 118k

1

vote

1

answer

24

views

Algorithmic problem with many different time/space complexity solutions

algorithms time-complexity space-complexity introductory-lesson

modified 2 days ago John L. 21k

0

votes

2

answers

343

views

Time complexity of quicksort for arrays in increasing or descreasing order

algorithms time-complexity sorting quicksort

modified 2 days ago Community♦ 1

0

votes

1

answer

41

views

How to shift a matrix by x rows and y columns in the most efficient way?

algorithms time-complexity arrays matrix

answered Mar 31 at 0:05 Shantanu Tripathi 36

1

vote

1

answer

16

views

Consequences of the Time Hierarchy Theorem

complexity-theory time-complexity complexity-classes

answered Mar 30 at 21:15 Yuval Filmus 220k

1

vote

1

answer

19

views

Complexity of finding factors of factors of N number

time-complexity

modified Mar 30 at 18:41 John L. 21k

0

votes

1

answer

49

views

Amortized value of dequeue with potential function

time-complexity data-structures amortized-analysis

modified Mar 30 at 0:26 vonbrand 11k

3

votes

1

answer

40

views

Is there a complexity class QPP?

complexity-theory time-complexity complexity-classes quantum-computing probabilistic-algorithms

answered Mar 28 at 8:30 Yuval Filmus 220k

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled