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 10737Min-Max Write an algorithm that finds both the smallest and largest numbers in a list of n numbers and calculate its complexity T(n).
1 7243write a c program, using for loop, that accepts and odds two numbers. The output must be the sum and the addens. This should be repeated 5 times while the first number is decremented by one and the second number is incremented by 1.
2 9376Write a program that takes a 3 digit number n and finds out whether the number 2^n + 1 is prime, or if it is not prime find out its factors.
5 17095Post New Infosys C++ Code Interview Questions
how you copy test cases from .xls to Quality centre?
Tell me the difference between structure and array?
What are the string functions in php?
Is RSA a de facto standard? Why is a de facto standard important?
How to find out the listening ports?
What is the key tasks that are performed using SAP SRM module?
What are angular decorators?
what is the minimum velocity of cooling water for maximum efficiency of condensor.
What is ejb 3?
Is it possible to isolate a drive by installing a offline ups and also drive should be protected during normal power supply availability and is the use of isolation transformer necessary.
What's the difference between an integer and int?
what is a pure function in arm terminology?
What is detail applet and association applet?
Tell us the difference between co-pays, deductibles, and co-insurance? : insurance health
Explain about dos attack in bluetooth?