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 10567Min-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 7123write 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 9198Write 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 16834Post New Infosys C++ Code Interview Questions
What is moss?
What is the Internal Architecture of the Cassandra Database ?
What is ng init?
In what scenario we use to improve session performance by pushdown optimization?can any one give example?
Is unix still around?
Is it possible to instantiate the abstract class?
If I want to trigger a maintenance order from a maintenance plan on every 7th day of a month, then what settings will I do in the maintenance plan other than a maintenance cycle of 1 month.
Is wordpress free or paid?
I executed one job and I forget to save the final JCL. But took an XDC from SPOOL. Now I want to recover the JCL from XDC dataset. Is there any process to do this?. (Manually it takes a lot of time). Is there
What is the fact table?
Where are visual studio files saved?
Is javascript harmful?
In accounting, are assets a permanent account?
How you trouble shoot when any job fails
Explain the performance tuning in jvm, jdbc, jms?