User Evil

44 votes

If everyone believes P ≠ NP, why is everyone sceptical of proof attempts for P ≠ NP?

answered Oct 19, 2017 at 1:19

31 votes

Accepted

How long does the Collatz recursion run?

answered Mar 10, 2016 at 18:22

23 votes

How can a language whose compiler is written in C ever be faster than C?

answered Aug 22, 2015 at 19:37

22 votes

Accepted

Why don't we use quick sort on a linked list?

answered Nov 30, 2017 at 21:03

16 votes

Is the halting problem decidable for pure programs on an ideal computer?

answered Sep 12, 2016 at 23:58

13 votes

Accepted

What is meant by superlinear speedup? Is it possible to have superlinear speedup in practice?

answered Apr 4, 2016 at 14:47

13 votes

Interpretation of for loop.

answered Jul 30, 2018 at 13:40

12 votes

Accepted

What is the fastest online sorting algorithm?

answered Mar 27, 2016 at 16:26

11 votes

Accepted

Why is b-tree search O(log n)?

answered Jun 9, 2016 at 16:34

10 votes

Which other programming languages apart from Python and predecessor are out there using indentation to define code blocks?

answered May 9, 2019 at 16:37

10 votes

Accepted

What is the difference between oblivious and non-oblivious merging, sorting etc

answered May 29, 2016 at 20:20

8 votes

Accepted

Why does a MP3 encoder use a fast Fourier transform before applying the psychoacoustic model?

answered May 20, 2016 at 22:01

8 votes

What makes a language "optimized" for a specific task?

answered Nov 24, 2016 at 18:01

8 votes

Accepted

Why does a color video compress better than a black and white video?

answered Aug 17, 2015 at 13:11

8 votes

Accepted

Regular expressions and 'capturing parentheses' with 'backreferences'

answered Jan 23, 2017 at 21:26

7 votes

Accepted

Why is the sequence "3,3,4,5,2" considered a bitonic sequence?

answered Aug 21, 2018 at 13:54

7 votes

Why is a (collision-less) hashtable lookup really O(1)?

answered Jan 30, 2016 at 19:48

7 votes

Accepted

Are "method" and "function" synonyms?

answered Nov 30, 2016 at 19:17

6 votes

Complexity of sorting a 1-sorted array

answered Mar 17, 2016 at 17:39

5 votes

What is the use of Horner's Method?

answered Aug 28, 2015 at 15:24

5 votes

Accepted

Automated optimization of 0-1 matrix vector multiplication

answered Aug 31, 2015 at 1:53

5 votes

Accepted

Why not use large $k$ in a $k$-ary tree?

answered Sep 22, 2015 at 19:18

5 votes

Accepted

Comparison using only bitwise operators (and return -1 or 0)

answered Dec 20, 2016 at 21:44

5 votes

Accepted

Compute equality comparison without comparison operators

answered Sep 27, 2016 at 19:51

5 votes

Accepted

KD-Tree implementation with lat/lon coordinates

answered May 18, 2016 at 22:59

5 votes

Accepted

Why do you need to fill the first element of array when implementing heap?

answered Jun 28, 2016 at 23:25

5 votes

Algorithm to identify contiguous repeated series of lines in a long string

answered Jan 6, 2019 at 8:07

5 votes

Accepted

find an element in array that appeared at least 51% times

answered Mar 10, 2018 at 14:56

4 votes

Accepted

Will this algorithm always solve a constrained sudoku puzzle in quadratic time?

answered Apr 21, 2019 at 20:06

4 votes

Minimum amount of swaps needed to sort a stack

answered Nov 6, 2017 at 2:08

Stack Exchange Network

263 Answers

If everyone believes P ≠ NP, why is everyone sceptical of proof attempts for P ≠ NP?

How long does the Collatz recursion run?

How can a language whose compiler is written in C ever be faster than C?

Why don't we use quick sort on a linked list?

Is the halting problem decidable for pure programs on an ideal computer?

What is meant by superlinear speedup? Is it possible to have superlinear speedup in practice?

Interpretation of for loop.

What is the fastest online sorting algorithm?

Why is b-tree search O(log n)?

Which other programming languages apart from Python and predecessor are out there using indentation to define code blocks?

What is the difference between oblivious and non-oblivious merging, sorting etc

Why does a MP3 encoder use a fast Fourier transform before applying the psychoacoustic model?

What makes a language "optimized" for a specific task?

Why does a color video compress better than a black and white video?

Regular expressions and 'capturing parentheses' with 'backreferences'

Why is the sequence "3,3,4,5,2" considered a bitonic sequence?

Why is a (collision-less) hashtable lookup really O(1)?

Are "method" and "function" synonyms?

Complexity of sorting a 1-sorted array

What is the use of Horner's Method?

Automated optimization of 0-1 matrix vector multiplication

Why not use large $k$ in a $k$-ary tree?

Comparison using only bitwise operators (and return -1 or 0)

Compute equality comparison without comparison operators

KD-Tree implementation with lat/lon coordinates

Why do you need to fill the first element of array when implementing heap?

Algorithm to identify contiguous repeated series of lines in a long string

find an element in array that appeared at least 51% times

Will this algorithm always solve a constrained sudoku puzzle in quadratic time?

Minimum amount of swaps needed to sort a stack