A Balanced Introduction to Computer Science
For Introduction to Computing and the Web courses in departments of Math and Computer Science.
Bridge Page: www.prenhall.com/reed
Author Website: www.dave-reed.com/book
Results 1-3 of 58
When more than one algorithm has been established to solve a problem, it is
necessary to determine which is better. Often, there is not a single correct answer
: your choice for the “better” algorithm depends on what features matter to you.
If a comparison instead took 10 seconds, you would still find that doubling the
number of people doubles the time needed to perform Algorithm 1: 100 people
would require 10 * 100 1,000 seconds, and 200 people would require 10 * 200 ...
Big-Oh notation is used to represent an algorithm's performance in relation to the
size of the problem.An O(N) algorithm requires time proportional to the size of the
problem,so doubling the problem size will roughly double the time required.
Internet and the Web
HTML and Web Pages
The Internet and the Web
19 other sections not shown