Faster Computers
Suppose you have a computer that requires 1 minute to solve
problem instances of size 1000. What instance sizes can be
run in 1 minute if you buy a new computer that runs 1000
times faster than the old one, assuming the following time
complexities T(n) for our algorithm?
(a) T(n) = O(n).
(b) T(n) = O(n3).
(c) T(n) = O(10n).
- 1 Answers
- 10665 Views
- Qatar University, I also Faced
- E-Mail Answers
Answer Posted / deepak bansal
same in every case..
1000*1000
| Is This Answer Correct ? | 15 Yes | 33 No |
Post New Answer View All Answers
write a program that creates a sequenced array of numbers starting with 1 and alternately add 1 and then 2 to create the text number in the series , as shown below. 1,33,4,6,7,9,............147,148,150 Then , using a binary search , searches the array 100 times using randomly generated targets in the range of 1 to 150
Code for Two Classes for Doing Gzip in Memory?
how to take time as input in the format (12:02:13) from user so that controls remains between these columns?
write a program to perform generic sort in arrays?
Teta-Omeg-Big-Oh Show that f(n) = n2 + 3n3 is ;(n3).
write a program that reads a series of strings and prints only those strings begging with letter "b"
i don't know about working of nested for loop can any one help me
1+1/2!+1/3!+...+1/n!
Write a program that print in screen a tree with its height taken from user by entering number of 4 digits and find the odd numbers then calculate the sum of odd numbers so he get the height of tree?
Code for Small C++ Class to Transform Any Static Control into a Hyperlink Control?
write a program that prompt the user to enter his height and weight,then calculate the body mass index and show the algorithm used
Write a C/C++ program that connects to a MySQL server and checks if the InnoDB plug-in is installed on it. If so, your program should print the total number of disk writes by MySQL.
Code for Easily Using Hash Table?
how to diplay a external image of output on winxp by using c & c++,
Write a C/C++ program that connects to a MySQL server and displays the global TIMEZONE.
