user avatar
user avatar
user avatar
Raphael
Moderator
  • Member for 10 years, 3 months
  • Last seen this week
158 votes

Is there a system behind the magic of algorithm analysis?

94 votes

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

84 votes
Accepted

How does one know which notation of time complexity analysis to use?

61 votes
Accepted

How is this sorting algorithm Θ(n³) and not Θ(n²), worst-case?

55 votes
Accepted

Dealing with intractability: NP-complete problems

55 votes

How to convert finite automata to regular expressions?

54 votes
Accepted

How do O and Ω relate to worst and best case?

54 votes
Accepted

Are there minimum criteria for a programming language being Turing complete?

52 votes

What are the reasons to learn different algorithms / data structures serving the same purpose?

52 votes
Accepted

Sorting functions by asymptotic growth

49 votes

How does a computer work?

44 votes
Accepted

Is there an existing data structure that is of fixed size, and will push the oldest/last element out if a new element is inserted?

42 votes
Accepted

Why does Dijkstra's algorithm fail on a negative weighted graphs?

42 votes
Accepted

Show that { xy ∣ |x| = |y|, x ≠ y } is context-free

39 votes

Why do pushdown automata use a stack?

36 votes

Perplexed by Rice's theorem

35 votes

How to prove that a language is not context-free?

34 votes
Accepted

Why are these (lossless) compression methods of many similar png images ineffective?

34 votes
Accepted

Are there any non-finite automata?

32 votes

Is there a system behind the magic of algorithm analysis?

32 votes
Accepted

Least number of comparisons needed to sort (order) 5 elements

32 votes

The time complexity of finding the diameter of a graph

31 votes
Accepted

Not all Red-Black trees are balanced?

30 votes

Why is quicksort better than other sorting algorithms in practice?

29 votes

Why hasn't there been an encryption algorithm that is based on the known NP-Hard problems?

27 votes
Accepted

Does there exist a priority queue with $O(1)$ extracts?

27 votes

Solving or approximating recurrence relations for sequences of numbers

25 votes

How to prove that a grammar is unambiguous?

24 votes

Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms

24 votes

How to show that L = L(G)?

1
2 3 4 5
32