I have an algorithm that runs in O(N2), 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) 10 minutes
c) 100 minutes
d) 1000 minutes
e) You haven’t given enough information. I can’t tell.
c) 100 minutes
```
new_time = old_time *(10002)/(1002)= 100 minutes.
```
Computer Science & Information Technology
You might also like to view...
_____ is a durable, block-level storage volume that you can attach to a single, running Amazon EC2 instance.
A. Amazon S3 B. Amazon EBS C. None of these D. All of these
Computer Science & Information Technology
A local area network (LAN) is a communications network that interconnects a variety of data communications devices within a small geographic area and broadcasts data at high data transfer rates. Expand on this definition by explaining the various terminology used.?
What will be an ideal response?
Computer Science & Information Technology