Interested to Buy Any Domain ? << Click Here >> for more details...
What is the time complexity T(n) of the following program?
a)
int n, d, i, j;
cin >> n;
for (d=1; d<=n; d++)
for (i=1; i<=d; i++)
for (j=1; j<=n; j += n/10)
cout << d << " " << i << " " << j << endl;
b)
void main()
{ int n, s, t;
cin >> n;
for (s = 1; s <= n/4; s++)
{t = s;
while (t >= 1)
{ cout << s << " " << t << endl;
t--;
}
}
}
c)
void main()
{ int n, r, s, t;
cin >> n;
for (r = 2; r <= n; r = r * 2)
for (s = 1; s <= n/4; s++)
{
t = s;
while (t >= 1)
{
cout << s << " " << t << endl;
t--;
}
}
}
- 3 Answers
- 10867 Views
- CTS, IBM, Infosys, Qatar University, I also Faced
- E-Mail Answers
Answer Posted / hero
a. T(n)= n*(2n+1)/2*n/10
| Is This Answer Correct ? | 2 Yes | 7 No |
Post New Answer View All Answers
What output does the following code generate? Why? What output does it generate if you make A::Foo() a pure virtual function? class A { A() { this->Foo(); } virtual void Foo() { cout << "A::Foo()" << endl; } }; class B : public A { B() { this->Foo(); } virtual void Foo() { cout << "A::Foo()" << endl; } }; int main(int, char**) { A objectA; B objectB; return 0; }
how to write a program that opens a file and display in reverse order?
A suduco given & u hv 2 check if it is incomplete(blanks left),or correct or incorrect
write a program to convert temperature from fa height into celcius and vise versa,use modular programming
Code for Easily Using Hash Table?
Code for Method of Handling Factorials of Any Size?
How to swap two ASCII numbers?
Given a table of the form: Product Sold on A 1/1/1980 B 1/1/1980 C 1/1/1980 A 1/1/1980 B 1/1/1980 C 2/1/1980 A 2/1/1980 There are 30 products and 10,000 records of such type. Also the month period during which sales happened is given to u. Write the program to display the result as: Product Month No. of copies A January 12 A February 15 A March 27 B January 54 B February 15 B March 10 C January 37
Write a simple encryption program using string function which apply the substitution method.
Create a program to read two random data set in two files named data1.txt and data2.txt manifold contains integer numbers, whereas data2.txt file contains the float type numbers. Simpanlahmasing each into 2 pieces of data that is an array of type integer array and an array of type float, then calculate the average numbers in the second array.
Code for Two Classes for Doing Gzip in Memory?
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.
Write a C/C++ program that connects to a MySQL server and displays the global TIMEZONE.
output for printf("printf");
develop a program to calculate and print body mass index for 200 employees
