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 1 Bountied Hot Week Month

1

vote

1

answer

12

views

Possible partitions, for k-means problem(k=2)

time-complexity clustering

answered 11 hours ago Nathaniel 2,699

1

vote

1

answer

27

views

Time complexity of checking whether a string exists in a HashSet

time-complexity hash-tables

modified 13 hours ago Yuval Filmus 252k

5

votes

3

answers

9k

views

Find a weighted median for unsorted array in linear time

algorithms time-complexity arrays

modified 13 hours ago Yuval Filmus 252k

2

votes

2

answers

35

views

Why can't one use the Cook-Levin theorem to show that TQBF is PSPACE-complete?

complexity-theory time-complexity space-complexity

modified yesterday Snusifer 123

1

vote

1

answer

766

views

Is time complexity of the greedy set cover algorithm cubic?

time-complexity set-cover

modified yesterday Community♦ 1

0

votes

1

answer

36

views

How to prove that one problem belongs to class P?

algorithms time-complexity

modified yesterday Community♦ 1

2

votes

2

answers

346

views

Formulating the master theorem with Little-O- and Little-Omega notation

algorithms time-complexity asymptotics master-theorem

modified yesterday Community♦ 1

1

vote

0

answers

26

views

Make Change in Linear Time

algorithms complexity-theory time-complexity dynamic-programming combinatorics

modified yesterday Steven 15.2k

1

vote

1

answer

35

views

Is $\frac{n}{\log n} \log \frac{n}{\log n} = O(n)$?

time-complexity asymptotics

modified yesterday Yuval Filmus 252k

-1

votes

1

answer

39

views

What will be the frequency count of this code snippet?

algorithms time-complexity data-structures

modified 2 days ago greybeard 830

0

votes

2

answers

49

views

Find distinict elements in an array in $O(n)$ time

time-complexity data-structures hash-tables pseudocode linear-complexity

answered 2 days ago D.W.♦ 131k

0

votes

0

answers

10

views

Time complexity of calculating the eigenvalues and eigenvector of a matrix

complexity-theory time-complexity asymptotics

asked 2 days ago Ranveer Singh 101

1

vote

1

answer

49

views

sort array with some of the elements in a known range

time-complexity sorting

modified May 14 at 0:12 John L. 25.8k

1

vote

1

answer

69

views

Time complexity of Tsp using DP

algorithms graphs time-complexity traveling-salesman

modified May 11 at 15:02 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled