List questions from sorting

Published on 23 Oct 2020 - 14:18

81

Views

Reordering task

Published on 27 Oct 2020 - 13:16

23

Views

A machine can compare at most three integers in one run. Show that at least $k(n) := \lceil log_6(n!) \rceil$ runs are needed to sort $n$ integers.

Published on 08 Nov 2020 - 10:09

42

Views

Searching/Sorting Algorithm

Published on 25 Mar 2026 - 20:40

38

Views

Balanced splits in Randomized Quicksort

Published on 29 Nov 2020 - 20:32

124

Views

Minimum Absolute Difference in a List of Integers

Published on 04 Jan 2021 - 9:22

847

Views

Sorting an array to get the maximum combined sum of the differences between every two adjacent elements

Published on 05 Jan 2021 - 18:10

6.7k

Views

How many comparisons does the insertion sort use to sort the lists in question

Published on 27 Jan 2021 - 1:40

188

Views

Insertion Sort Running Time Complexity

Published on 03 Feb 2021 - 23:00

187

Views

How to sort a permutation cycle in the mapping form?

Published on 08 Feb 2021 - 12:42

187

Views

Sorting balls into groups

Published on 09 Feb 2021 - 2:43

129

Views

Count the specific amount of steps in a sorting algorithm with given pseudo code

Published on 25 Feb 2021 - 7:13

20

Views

When is longest increasing subsequence at least N/2 long?

Published on 05 Mar 2021 - 17:44

248

Views

Arranging numbers in an array (Swedish Math Olympiad 1986)

Published on 23 Mar 2021 - 4:52

49

Views

sorting of infinite positive vector from $\ell_{1}$

Published on 31 Mar 2021 - 10:39

List Question

Algorithm for Liquid sort puzzle

Reordering task

A machine can compare at most three integers in one run. Show that at least $k(n) := \lceil log_6(n!) \rceil$ runs are needed to sort $n$ integers.

Searching/Sorting Algorithm

Balanced splits in Randomized Quicksort

Minimum Absolute Difference in a List of Integers

Sorting an array to get the maximum combined sum of the differences between every two adjacent elements

How many comparisons does the insertion sort use to sort the lists in question

Insertion Sort Running Time Complexity

How to sort a permutation cycle in the mapping form?

Sorting balls into groups

Count the specific amount of steps in a sorting algorithm with given pseudo code

When is longest increasing subsequence at least N/2 long?

Arranging numbers in an array (Swedish Math Olympiad 1986)

sorting of infinite positive vector from $\ell_{1}$

Trending Questions

Popular # Hahtags

Popular Questions