I Have an Algorithm That Runs in ON²), Where Nis

question 21

Multiple Choice

I have an algorithm that runs in ON²) , where Nis the size of the problem. For N = 100, the time for the algorithm to run is 1 minute. How long does the algorithm take for N=1000?

• A) Same time
• B) 10 minutes
• C) 100 minutes
• D) 1000 minutes

---

Definitions:

NETWORKDAYS Function

A function in spreadsheets that calculates the number of working days between two dates, excluding weekends and any specified holidays.

Rotate Text

Altering the orientation of text to a specified angle, deviating from the standard horizontal alignment.

Fill Handle

A feature in spreadsheet programs that allows users to extend a series of data or formulas to adjacent cells by dragging the handle.

Format Cells

Formatting cells in a spreadsheet involves changing the appearance or data characteristics of one or more cells, including styles, colors, sizes, and data types.