I Have an Algorithm That Runs in ON^1/2), Where N

question 49

Multiple Choice

I have an algorithm that runs in ON^1/2) , where n is the size of the problem. For N = 100, the time the algorithm runs is 1 minute. How long does the algorithm take for N=1000?

• A) Same time
• B) About 3 minutes
• C) About 10 minutes
• D) You haven't given enough information. I can't tell.

---

Definitions:

Restricted Fund Method

An accounting practice where funds are designated for specific purposes and are restricted from general use.

Donation Revenue

Income received from donations, often pertaining to non-profit organizations.

Specific Project

A particular and defined piece of work, usually with a set duration, objectives, and resources, meant to achieve a specific goal.

Restricted Contribution

Funds donated with specific conditions attached by the donor, limiting the use of the funds by the recipient.