The expression, 4N2–2N+1 is

a) Linear (degree 1)
b) Quadratic (degree 2)
c) Cubic (degree 3)
d) Logarithmic ( O(log N) )


b) Quadratic (degree 2)

The degree of the term with highest degree is 2. That is called quadratic. The terms of lower order will be completely “swamped” by the term in N2 for sufficiently large N.

Computer Science & Information Technology

You might also like to view...

An algorithm is defined as:

(A) a mathematical formula that solves a problem. (B) a tempo for classical music played in a coda. (C) a logical sequence of steps that solve a problem. (D) a tool that designs computer programs and draws the user interface.

Computer Science & Information Technology

You are creating a monthly budget listing all your estimated income and expenses as well as your actual income and expenses. Which Microsoft Office program is best for this task?

What will be an ideal response?

Computer Science & Information Technology

Like other Office applications, you start PowerPoint by clicking the Start button, clicking ____________________, clicking Microsoft Office, and then clicking Microsoft PowerPoint 2010.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

A compound statement functions as if it was a single statement.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology