Which of the following are polynomial algorithm runtime complexities?

a. O(n^3) and O(n^4)
b. O(log n) and O(n)
c. O(1) and O(n)
d. O(1) and O(log n)


a. O(n^3) and O(n^4)

Computer Science & Information Technology

You might also like to view...

An attribute value always must be enclosed within either single or double _____.

A. brackets B. quotes C. braces D. parentheses

Computer Science & Information Technology

With ____________________ animation, Flash automatically creates animation between two keyframes.

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

Computer Science & Information Technology

____ tools are for making free-form selections.

A. Marquee B. Lasso C. Selection D. Lateral

Computer Science & Information Technology

Identify the letter of the choice that best matches the phrase or definition.

a.b.c.d.e. A. The Width tool B. Brushes panel button C. Brushes panel options button D. Create New Layer Button E. Paintbrush tool

Computer Science & Information Technology