I have an algorithm that runs in O(N1/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) About 30 minutes
e) You haven’t given enough information. I can’t tell.
```
new_time = old_time*(10001/2)/(1001/2)=101/2 ,about 3 minutes.
```
Computer Science & Information Technology
You might also like to view...
The Huntington High School basketball team has five players named Art, Bob, Cal, Dan, and Eli. Accept the number of points scored by each player in a game and create a bar chart that illustrates the points scored, similar to the chart in Figure. Save the file as BarChart.cpp.
Computer Science & Information Technology
To update data in a linked table, open it in the Access database where it is linked
Indicate whether the statement is true or false
Computer Science & Information Technology