
approximation - What algorithm do computers use to compute …
Dec 23, 2020 · 1 What algorithm do computers use to compute the square root of a number ? EDIT It seems there is a similar question here: Finding square root without division and initial …
Computer Program vs. Algorithm - Computer Science Stack …
Feb 16, 2015 · As you say, an algorithm is something like "a process or set of rules to be followed in calculations or other problem-solving operations, especially by a computer." So, literally …
What exactly is polynomial time? - Computer Science Stack …
I'm trying to understand algorithm complexity, and a lot of algorithms are classified as polynomial. I couldn't find an exact definition anywhere. I assume it is the complexity that is not exponent...
Fastest way to solve a system of linear equations
Jun 11, 2017 · I have to solve a system of up to 10000 equations with 10000 unknowns as fast as possible (preferably within a few seconds). I know that Gaussian elimination is too slow for …
How to come up with the runtime of algorithms? [duplicate]
This part of computer science is called analysis of algorithms. Many times people are satisfied when they are given a guarantee that an algorithm’s performance is not worse than a specified …
Algorithm for winning solitaire - Computer Science Stack Exchange
Apr 14, 2021 · Is there an algorithm that could check whether it is possible to win in the current situation in solitaire? That is, can we remove all cards from the table in a certain number of …
How/when is calculus used in Computer Science?
Apr 5, 2016 · Many computer science programs require two or three calculus classes. I'm wondering, how and when is calculus used in computer science? The CS content of a degree …
algorithms - Difference between := and ← in pseudocode
This is a snippet from some pseudocode for a sorting algorithm. In it, the symbol ← is used to denote assignment, for example for the variable done. However, in the while loop the …
Factorial algorithm more efficient than naive multiplication
62 The best algorithm that is known is to express the factorial as a product of prime powers. One can quickly determine the primes as well as the right power for each prime using a sieve …
Newest 'algorithms' Questions - Computer Science Stack Exchange
4 days ago · An algorithm is a sequence of well-defined steps that defines an abstract solution to a problem. Use this tag when your issue is related to design and analysis of algorithms.