Question

Picking $2k$ sets from a $2^k$ collection under $2$ constraints

score 49 · Answer 1 · 2021-04-01 06:30:35

49

Views

Picking $2k$ sets from a $2^k$ collection under $2$ constraints

Published on 01 Apr 2021 - 6:30

score 53 · Answer 2 · 2021-04-16 19:24:48

53

Views

Ranking objects using least squares

Published on 16 Apr 2021 - 19:24

score 30 · Answer 3 · 2021-05-28 11:16:25

30

Views

Are there compare-based sorting algorithms that are faster than n lg(n) by some constant factor?

Published on 28 May 2021 - 11:16

score 187 · Answer 4 · 2021-06-02 18:17:42

187

Views

Proof of Mergesort $N$ elements with $N \log N + O(N)$ comparisons

Published on 02 Jun 2021 - 18:17

score 59 · Answer 5 · 2021-06-21 20:39:42

59

Views

Proof that mergesort uses $\sum_{1\le k < N}(\lfloor\lg k\rfloor+2)$ compares to sort $N$ elements

Published on 21 Jun 2021 - 20:39

score 265 · Answer 6 · 2021-06-22 19:37:26

265

Views

An expected value puzzle

Published on 22 Jun 2021 - 19:37

score 42 · Answer 7 · 2021-08-06 16:58:02

42

Views

Non-comparison based sorting algorithm based on "Number of unique integer in random generated arrays"

Published on 06 Aug 2021 - 16:58

score 48 · Answer 8 · 2021-08-16 21:56:46

48

Views

Sort an array of numbers in a specific order using an algorithm

Published on 16 Aug 2021 - 21:56

score 193 · Answer 9 · 2026-03-26 06:23:10

193

Views

prove $T(n)=max_{1\leq q\leq n-1}(T(q)+T(n-q))+\theta(n) \\~\\ \Longrightarrow T(n)=O(n^{2})$

Published on 26 Mar 2026 - 6:23

score 198 · Answer 10 · 2026-03-26 00:58:20

198

Views

distance between sorted arrays

Published on 26 Mar 2026 - 0:58

score 132 · Answer 11 · 2021-11-11 08:39:22

132

Views

Minimize the absolute difference of the sum of two dijoint sets in which terms are in the powers of $p$.

Published on 11 Nov 2021 - 8:39

score 776 · Answer 12 · 2021-11-21 16:07:00

776

Views

What is the probability of single round bubble sort getting the right order

Published on 21 Nov 2021 - 16:07

score 787 · Answer 13 · 2021-11-26 13:05:01

787

Views

Average swaps needed for a random bubble sort algorithm

Published on 26 Nov 2021 - 13:05

score 133 · Answer 14 · 2021-12-04 03:18:28

133

Views

average number of comparisons in Quicksort

Published on 04 Dec 2021 - 3:18

score 67 · Answer 15 · 2021-12-07 01:16:12

67

Views

How to prove if a list is sorted if any two consecutive elements are sorted?

Published on 07 Dec 2021 - 1:16

List Question

Picking $2k$ sets from a $2^k$ collection under $2$ constraints

Ranking objects using least squares

Are there compare-based sorting algorithms that are faster than n lg(n) by some constant factor?

Proof of Mergesort $N$ elements with $N \log N + O(N)$ comparisons

Proof that mergesort uses $\sum_{1\le k < N}(\lfloor\lg k\rfloor+2)$ compares to sort $N$ elements

An expected value puzzle

Non-comparison based sorting algorithm based on "Number of unique integer in random generated arrays"

Sort an array of numbers in a specific order using an algorithm

prove $T(n)=max_{1\leq q\leq n-1}(T(q)+T(n-q))+\theta(n) \\~\\ \Longrightarrow T(n)=O(n^{2})$

distance between sorted arrays

Minimize the absolute difference of the sum of two dijoint sets in which terms are in the powers of $p$.

What is the probability of single round bubble sort getting the right order

Average swaps needed for a random bubble sort algorithm

average number of comparisons in Quicksort

How to prove if a list is sorted if any two consecutive elements are sorted?

Trending Questions

Popular # Hahtags

Popular Questions