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

1

vote

1

answer

41

views

Lower bound on worst-case time complexity of all sorting algorithms neglecting reading input and accessing elements time

time-complexity sorting lower-bounds

modified 1 hour ago Yuval Filmus 256k

0

votes

1

answer

68

views

Given $n$ unique items and an $m^{th}$ normalised value, compute $m^{th}$ permutation without factorial expansion

algorithms time-complexity computability recurrence-relation permutations

modified 4 hours ago Community♦ 1

8

votes

2

answers

855

views

Is there a data structure that can find the kth smallest in constant time with logarithmic add and delete operations?

algorithms data-structures time-complexity asymptotics

modified yesterday Community♦ 1

0

votes

1

answer

31

views

Best algorithm for Decisional 4-XOR problem?

algorithms time-complexity search-algorithms

modified 2 days ago Community♦ 1

1

vote

3

answers

2k

views

EXTRACT MIN algorithm for Young tableau

time-complexity runtime-analysis matrices

answered 2 days ago Anand Tiwari 1

0

votes

1

answer

33

views

asymptotic tight bounds for quadratic functions

algorithms time-complexity asymptotics

modified 2 days ago Community♦ 1

3

votes

2

answers

196

views

Comparing asymptotic running time of two algorithms $\sqrt n$ and $2^{\sqrt{\log _{2}n}}$

algorithm-analysis time-complexity complexity-classes big-o-notation

answered 2 days ago Rostami.M 1,354

0

votes

1

answer

958

views

Time complexity of quicksort for arrays in increasing or descreasing order

algorithms time-complexity sorting quicksort

modified Jul 25 at 13:07 Community♦ 1

1

vote

2

answers

112

views

Need the type of time complexity and its formula

algorithms complexity-theory time-complexity polynomial-time

answered Jul 25 at 9:30 Rostami.M 1,354

0

votes

1

answer

35

views

Proving upper/lower bound

time-complexity asymptotics correctness-proof

answered Jul 24 at 15:47 Rostami.M 1,354

0

votes

1

answer

28

views

Time Complexity - Palindrome Partition

time-complexity backtracking

answered Jul 23 at 17:45 plshelp 889

2

votes

1

answer

36

views

Reduction from language in P to another language in NP

complexity-theory time-complexity computability reductions np

modified Jul 23 at 14:50 Arno 1,684

-3

votes

0

answers

47

views

Need the type of time complexity and an example of this case

complexity-theory time-complexity algorithm-analysis polynomial-time-reductions

modified Jul 23 at 4:20 User2345 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled