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 speaking, …

Q&A for students, researchers and practitioners of computer science

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 guess But I like …

Oct 19, 2013 · I want to know which algorithm is fastest for multiplication of two n-digit numbers? Space complexity can be relaxed here!

Dec 14, 2015 · I can find quite a bit of literature on A* but very little on A. What is the difference between the two search algorithms?

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 bound and …

Dec 3, 2013 · In practice, the sorting algorithm in your language's standard library will probably be pretty good (pretty close to optimal), if you need an in-memory sort. Therefore, in practice, just use …

The problems are just theoretical questions as to how processing power affects time for algorithms of different complexity. The intent of the question is simply to demonstrate why using a more efficient …

Feb 21, 2021 · This code looks like it is simple imperative structured programming code, so the "assignment" meaning is the more likely interpretation, but if this where pseudo-code for some …

A non-deterministic algorithm is one where the input includes a random choice. Meaning, the input is composed of the nominal input plus a purely random selection -- so the answers differ when you run …