0
'What is the smallest value of n such that an algorithm whose running time is 100n2 runs faster than an algorithm whose running time is 2n on the same machine'?
Wiki User
∙ 16y ago
We have something like this: 100n^2 < 2n <=> 50n<1 <=> n < 1/50 <=> No n at all Keep in mind that for n to be a size of a problem, it should be a positive integer. Therefore, no N
Wiki User
∙ 16y ago
Add your answer:
Earn +20 pts
Which algorithm is more efficient- insertion sort algorithm or merge sort algorithm?
On average merge sort is more efficient however insertion sort could potentially be faster. As a result it depends how close to reverse order the data is. If it is likely to be mostly sorted, insertion sort is faster, if not, merge sort is faster.
Who invented the walking machine?
baron von daris invented the walking machine in 1817. it was used to get around faster in gardens
Why was the threshing machine invented?
To help farms harvest there fields faster it was a great advanment
What is a sentence using the word enable?
my bike enables me to get faster in running from your from your friend diamond xoxoxoxo
Differentiate between polynomial algorithm and exponential algorithm?
Do you mean, "the difference between an algorithm that runs in polynomial time, and one that runs in exponential time".First a real quick review. A polynomial is any equation of the formy = cmxm + ... + c2x2 + c1x + c0 ,where ci are constantsAn exponential function is something of the formy = cxThese functions grow much faster than any polynomial function.So, if T(n) describes the runtime of an algorithm as a function of whatever (# of inputs, size of input, etc.)., and T(n) can be bound above by any polynomic function, then we say that algorithm runs in polynomial time.If it can't be bound above by a polynomial function, but can be bound above by an exponential function, we say it runs in exponential time.Note how ugly an exponential algorithm is. By adding one more input, we roughly double (or triple, whatever c is) the run-time.
What makes fasta faster than needleman wunsch algorithm?
Hash loookup table in FASTA makes it faster than Needleman Wunsch algorithm.
Can you use a machine that runs on 110v50hz in USA?
Short answer no. But in reality it depends on what the machine is and how well it is built. Know that if the correct operation of the machine depends on the motor running at the correct speed, then running a 50Hz machine on 60Hz will cause it to run at the wrong speed. The motor will turn faster. This will put a strain on the wiring and it very well may fail prematurely.
What is parallism in computer science?
Parallelism is running processes simultaneously to maximize resources for faster processing.Actually, that's incorrect. Parallelism in computer science is a property of an algorithm used to solve a problem. The Parallelism of an algorithm is its ability to be broken into discrete, independent parts which can be operated on separately, then recombined to obtain the answer the algorithm was supposed to provide. The greater the number of discrete parts that the algorithm can be broken into, the higher the Parallelism."Parallelism" can, however, be used to characterize the ability of a processor to work on different tasks at once, in a manner analogous to that of describing the ability of an algorithm to work on different portions of a problem simultaneously.
What is the smallest increment of time you use on a regular basis?
I think that a picosecond is the faster, or smallest.
Is the refrigerator running is an example of an idiom?
No, it is a PUN.Puns are plays on words, where you use a word or phrase which sounds like another one with a different meaning.In this case "running" - when you talk about a machine, running means working; when you talk about living things, running means moving faster than a walk.
Which kills faster machine gun or shotgun?
Shotguns kill faster than machine guns. Even though machine guns can shoot multiple times, shotguns tend to have a more powerful, faster, and stronger shots than machine guns.
What is the hardest code to crack?
Right now the Serpent-256 algorithm is the world's most secure algorithm. AES-256 is the coding algorithm used by the US government. It is a little less secure but is faster. Neither have ever been broken.
What is difference between running and walking?
You get to mcdonalds faster running
Is running on a treadmill slower or faster then running on a track?
Slower
Does the computer run slower if the machine runs faster?
No If the computer runs faster then it runs faster not slower
How do you get faster to play running back?
Practice as hard as you can and you'll get faster
What is different about running and walking?
Running is a faster locomotion than walking.
