Evil's user avatar
Evil's user avatar
Evil's user avatar
Evil
  • Member for 8 years, 8 months
  • Last seen more than 1 year ago
  • Poland
44 votes

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

31 votes
Accepted

How long does the Collatz recursion run?

23 votes

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

22 votes
Accepted

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

16 votes

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

13 votes
Accepted

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

13 votes

Interpretation of for loop.

12 votes
Accepted

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

12 votes
Accepted

What is the fastest online sorting algorithm?

10 votes
Accepted

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

10 votes

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

8 votes
Accepted

Regular expressions and 'capturing parentheses' with 'backreferences'

8 votes
Accepted

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

8 votes

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

8 votes
Accepted

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

7 votes

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

7 votes
Accepted

Are "method" and "function" synonyms?

7 votes
Accepted

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

6 votes

Complexity of sorting a 1-sorted array

5 votes

What is the use of Horner's Method?

5 votes
Accepted

Automated optimization of 0-1 matrix vector multiplication

5 votes
Accepted

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

5 votes
Accepted

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

5 votes
Accepted

Compute equality comparison without comparison operators

5 votes
Accepted

KD-Tree implementation with lat/lon coordinates

5 votes
Accepted

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

5 votes

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

5 votes
Accepted

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

5 votes

How can I generate Rubik's cube algorithms equivalent to a given algorithm?

4 votes
Accepted

How to compare two circular sequences in linear time?

1
2 3 4 5
9