Yves Daoust's user avatar
Yves Daoust's user avatar
Yves Daoust's user avatar
Yves Daoust
  • Member for 8 years, 8 months
  • Last seen this week
28 votes
Accepted

What is the fastest algorithm to approximate an irrational number with specified precision?

21 votes

In C, why limit || and && to evaluate to booleans?

13 votes

Does T(n) = 2 · T(2n) + n apply to Master method?

12 votes

Efficient sampling from all positive integers to find the largest integer below a transition for f(n)

10 votes

Is there a faster than O(n^2) way to compute a vector of length n from another vector and an n by n matrix?

8 votes

How is data written to RAM

7 votes

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

7 votes

Do Kruskal's and Prim's algorithms yield the same minimum spanning tree?

6 votes

Is there anything that MUST be done on a multi-core CPU?

6 votes
Accepted

Correctness of the greedy algorithm

6 votes

Could a compiler automatically insert memory deallocations if it were to simulate every conditional statement?

5 votes

Batch rounding with preservation of a sum

5 votes

How can I apply binary search to find two adjacent increasing elements in an unsorted array?

5 votes
Accepted

Whether a number is in a sorted matrix

5 votes

Combinational logic check if bits is prime

5 votes

Why are division/floating points inefficient in comparison to integer addition/multiplication/subtraction?

5 votes

Describing the asymtotic complexity of processing two-dimensional data structures

5 votes
Accepted

How to design a faster sort algorithm? Is there sort of meta-algoritm for it? Or we do not understand how better sort algorithms were discovered?

4 votes

How does a computer work?

4 votes

Why are transcendental functions of large numbers inaccurate on computers?

4 votes

criterion for two line segments intersecting

4 votes

Confused about proof that $\log(n!) = \Theta(n \log n)$

4 votes

How bits translated into text on the screen?

4 votes
Accepted

Questions about compilers and machine code

4 votes
Accepted

Sum of average of all subarrays

4 votes

Efficient search in a permutation

3 votes

How to prove feasibility?

3 votes

Correctness vs Proof of Correctness

3 votes

Is $n=\Theta(n^{1+o(1)})$?

3 votes
Accepted

Show that the Hamming distance of $wx$ and $xw$ cannot be 1

1
2 3 4 5
13