People who code: we want your input. Take the Survey

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

0

answers

41

views

+50

Why does it take O(n!) time to specify a canonical ordering for learning flatten adjacency matrices/graphs?

graphs algorithm-analysis machine-learning runtime-analysis graph-traversal

modified 17 hours ago Charlie Parker 2,750

1

vote

1

answer

26

views

Proof of approximation ratio for approximate triangle inequality version of k-center

algorithms algorithm-analysis approximation correctness-proof clustering

modified yesterday Inuyasha Yagami 1,645

1

vote

1

answer

71

views

How to prove the my greedy algorithm for placing guards?

algorithms algorithm-analysis greedy-algorithms

modified Jun 10 at 21:21 John L. 26.1k

0

votes

1

answer

35

views

an algorithm to find the shortest path between two vertices whose weight is divided by 3?

algorithms graphs algorithm-analysis

modified Jun 8 at 12:38 Yuval Filmus 254k

0

votes

3

answers

32

views

Can the worst-case analysis of $f(n)$ be $\Omega(g(n))$ but not $O(g(n))$?

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

modified Jun 4 at 18:04 nir shahar 5,433

2

votes

2

answers

121

views

What is the running time of generating all $k$ combinations of $n$ items $\binom{n}{k}$?

algorithm-analysis runtime-analysis

answered Jun 4 at 3:53 ryan 4,256

0

votes

1

answer

5k

views

Swaps Used in Selection Sort

algorithms algorithm-analysis sorting

modified Jun 3 at 3:29 tarakchebrolu 1

0

votes

2

answers

37

views

degree distribution

algorithms graphs algorithm-analysis

answered Jun 3 at 1:56 biqarboy 101

0

votes

1

answer

20

views

What is the difference between designing an algorithm that solves a problem and creating a TM that decides a language?

algorithm-analysis

modified May 26 at 20:00 Community♦ 1

0

votes

1

answer

63

views

Scoring the postal code mismatch

algorithms algorithm-analysis

modified May 26 at 14:33 Hedayatullah Sarwary 207

0

votes

1

answer

58

views

How to solve $T(n)=4T(\sqrt{n}/3)+(\log n)^2$ with the master theorem?

algorithms time-complexity algorithm-analysis recurrence-relation master-theorem

modified May 26 at 13:19 OmG 3,347

4

votes

1

answer

146

views

Count Sketch probability bound

algorithms algorithm-analysis probability-theory randomized-algorithms hash

modified May 25 at 12:01 Ariel 13k

0

votes

2

answers

45

views

$(\log n)^{\log n}$ lower-bound and upper-bound

algorithms algorithm-analysis asymptotics runtime-analysis big-o-notation

answered May 24 at 11:26 Pratik Haware 31

3

votes

1

answer

401

views

Analysis quickselect: Median of Medians with duplicates

algorithms algorithm-analysis

modified May 23 at 17:04 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled