Algorithm in O(2n)
Presently we can solve in our hypothetical machine problem
instances of size 100 in 1 minute using algorithm A, which
is a O(2n). We would like to solve instances of size 200 in
1 minute using algorithm A on a new machine.
What is the speed of the new machine should be?
- 2 Answers
- 6054 Views
- ABC, Qatar University, I also Faced
- E-Mail Answers
Answer Posted / babulal
78.4
| Is This Answer Correct ? | 1 Yes | 0 No |
Post New Answer View All Answers
write a program that can LOCATE and INSERT elements in array using c++ programming languages.
3. Program to find the Sum of give series. a. (1)+(1+2)+(1+2+3)+(1+2+3+4)+……………………………….. b. 1/1+1/9+1/25+1/49+……………...
how to diplay a external image of output on winxp by using c & c++,
How to swap two ASCII numbers?
Write a C/C++ program that connects to a MySQL server and displays the global TIMEZONE.
create a stucture student containing field for roll no,class,year and marks.create 10 student annd store them in a file
find level of following tree (state, parent) " J,D I,D H,C E,B F,B G,C B,A D,A C,A A,& K,E L,E L,F M,F N,G O,H P,I P,H Q,I R,J S,K U,P T,L
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?
write a program to convert temperature from fa height into celcius and vise versa,use modular programming
develop a program to calculate and print body mass index for 200 employees
write a program to calculate the amount of investment after a period n years if the principal investors was p and interest is calculated using compound interest,formular=a=p(1+r)^n
i really need help about this.. write a program to display the set of odd and even numbers separately. find the highest and lowest value of the given numbers.
Performance Algorithm A performs 10n2 basic operations and algorithm B performs 300 lg n basic operations. For what value of n does algorithm B start to show its better performance?
Code for Small C++ Class to Transform Any Static Control into a Hyperlink Control?
write a program using 2 D that searches a number and display the number of items 12 inputs values input 15,20, 13, 30, 38, 40,16, 18, 20 ,18 ,20 enter no. to search : 20
