gen's user avatar
gen's user avatar
gen's user avatar
gen
  • Member for 10 years, 3 months
  • Last seen this week
65 votes
8 answers
201k views

What is a the fastest sorting algorithm for an array of integers?

5 votes
3 answers
6k views

Word classification algorithms

3 votes
2 answers
366 views

How does the bitlength of the divisor affect the running-time complexity of division algorithms?

3 votes
0 answers
44 views

Bound on the number of signed sums of a non-zero vector that can all equal zero

2 votes
1 answer
23 views

Number of signatures of each type in a fixed column set of the Hadamard matrix

2 votes
1 answer
30 views

Why is the communication complexity of f on disjunction of x and y is bounded above by 2D(f)

2 votes
4 answers
5k views

What future working opportunities do computer science students have?

1 vote
1 answer
462 views

Is radix sort a greedy algorithm?

1 vote
2 answers
66 views

Running time complexity of finding maximal power of divisor that divides natural number

1 vote
1 answer
30 views

Boolean function represented as a column vector: easy way to see if it has full degree?

0 votes
1 answer
30 views

What are some algorithms with runtimes that involve a \log{n} term with a negative exponent?